Como vincular css con php

[efelix]

Hola a todos.
Miren tengo este código:

Código PHP:

 <h1>Categorías...</h1> 
<?php 
include ('db-cnx.php'); 
$sqlQueryCat = mysql_query("SELECT * FROM sn_categorias", $db_link) 
                            or die(mysql_error); 
echo "<ul {'border: 1px solid #000';} >"; 
while($rowCat = mysql_fetch_array($sqlQueryCat)){ 
    echo "<li {'border: 1px solid #00f';} ><a href='?categoria=$rowCat[catCategoria]&amp;id=$rowCat[cat_ID]'>$rowCat[catCategoria]</a></li>"; 
} 
echo "</ul>"; 
?>   

Deseo darle cieto formato a este menu con css. Cuando lo pruebo no hace aboslutamente nada.
Qué esta mal aquí?.
Esta es la forma de vincular css con php?
Muchas Gracias.