Beror helt på bl.a. sajtens omfattning och hur ofta du kommer att lägga till eller ta bort sidor.
En vertikal meny är ofta bättre om du ska göra så. Är den horisontell så blir det lätt problem med utrymme.
Är det en omfattande sajt med massor av sidor som kan läggas i kategorier, så ha gärna en huvudmeny och sedan en "kategorimeny" inuti sidorna som bara pekar till andra sidor i samma kategori. Alternativt en "fly-out" meny, typ Magic Menu som säljs av http://www.projectseven.com (om du använder Dreamweaver).