Here are a few, yeah fifty tutorials on creating good looking graphic navigation and slick buttons. Some good ones here. From what I can see these just deal with the graphic side of things and don’t go into the mark-up and code side of things. That’s for another tutorial gallery.
Here’s a bunch of idea’s for site navigation.