è sufficiente dare float: left e definire una larghezza per gli[*]
poi potrai inserire dei link con display: block


oppure non definisci alcuna larghezza per gli[*] pur float-andoli
ma i link avranno float:left anch'essi (e non display: block)

edit: guarda il sito che cito in firma, ha un menu di navigazione con una lista orizzontale