I stood up a standard publishing site on a vanilla MOSS instance for some custom workflow development I'm doing. I went to make a list from the Announcement List template (the one that comes OOB), and found that most of the list and library templates that I was accustomed to seeing weren't there at all.
It turns out that by default, the OOB Publishing site definition does not activate the Team Collaboration Lists feature. Go to Site Features and activate it for your publishing site, and they will appear.