I like a side bar, but if the pages are long, I'll also include a bottom navbar. The easier it is for your site's visitors to navigate their way through the site, the better you are.
Street Bikers United
C&M Web Design
What's better, sidebar or bar along the bottom of each page?
I like them both. It would also depend on the content of the site. I think this falls under personal preference.