Eu simplesmente não percebo porque é que a terceira linha não fica alinhada com o resto do texto.
http://jsfiddle.net/Ra35L/2/

HTML:

    <div id="contact"><h1>CONTACTO</h1>
    	<p>+(351) 968 888 888&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;+(351) 218 888 888<br><br>
    	<a href="mailto:[email protected]" target="_blank">[email protected]</a><br><br>
    	Avenida da República, Torre Soleil
    
    </p></div>

CSS:

    #contact {
    	width: 50%;
    	float: left;
    	background-color: #449DCC;
    	height: 350px;
    }
    #contact h1 {
    	color:#fff;
        font-size:18
    }
    #contact p {
    	float: right;
    	margin-right: 25px;
    	font-size: 15px;
    	color:#fff;
    }
    #contact a {
    	float: right;
    	font-size: 15px;
    	color:#fff;
    	text-decoration: underline;
    }