Hide the toolbar when for public viewers

I had hair before I ran into this issue but by now I’ve pulled it all out. I understand that the Toolbar (formerly the Admin Bar) is a core part of the WordPress management strategy. I’ve read all the posts related to its existence. I’m fine with that. If the bar shows when I’m managing the site and I never use it, then that’s just poor design, or usage, or whatever.

However, when I browse to my site as a general public viewer, in other words, not logged in, I see a toolbar at the top of the page, It says “Have an account? Log In | Register”. It covers up my header and looks like crap. I’ve tried 4 different plugins that claim to hide it, none worked. A few could hide the toolbar for logged in users but none could hide it for general viewers (i.e. non-users, people without logins).

Why on Earth would WP force this silly bar onto my webpage?

Is there any way to make it go away? Please help before I switch to Joomla.

Thanks,
Tyler