Horizontal User / Member Bar

Okay, this one should be simple to some Drupal developers. I'm just a little stumped since I'm still relatively new to Drupal and don't know where and how to implement this. Here's what I need.

A horizontal user bar at the top of the page. Here's what should be included in it.
-For guests
1. Login
2. Register
3. Game Database
Example
Login: [-----] Password: [-----] Remember Me? [x] Don't have an account? [link]Register![link] [Game Database]
For game database, it has to be a drop down menu with 2 tabs consisting of an A-Z view and Score View.

-For logged in users
1. User Picture
2. User Name
3. x Private Messages (Where x is the number of new messages unread)
4. Convenient Logout Button
5. Games list drop down menu powered by "Views"
Example
[Picture 32x32 Image] Member-Name 7 [Messages]! [Profile] [Logout] [Game Database]

The website I'm working on is www.iommo.com if it helps. I'm also using Pixture Reloaded for the theme. http://drupal.org/project/pixture_reloaded

The user menu should look something similar to this but not entirely. www.mmorpg.com

I'm open to suggestions and advice, if there's a module available with this functionality, I haven't found it yet. If someone wants to develop a module that does what I need, I'd be glad to help sponsor it.

If you're interested in this job, please contact me at - - - contact [a.t.] iommo dot . com.

[edit] I'm getting spam now, so I changed my email address to a harder to read one.