post titles in horizontal css menu

hey,

i was thinking of adding a horizontal css menu directly below the header. each of the wp categories is supposed to have a seperate menu heading. so far so good.
in each submenu i would like the 10 last posts of that category displayed, followed by the archive.
rather than doing this by hand every time i add a post, is there a way to do that dynamically?
cheers, b