I also remember being sort of appaled by the way style elements were sprinkled inconstistently around in the various pages. Don't rely on ad_footer - it's not consistently called.
The menu bar that appears on the top can be set up from the admin site, and is generated automatically on each page (I don't recall that you needed to actually call a proc to have it appear by I could be wrong.)
