If I'm not mistaken, a program called SystemUIServer is what runs the menu bar in the upper right side of your screen. Try going into your user>Library>preferences folder and trashing the com.apple.systemuiserver.plist file.
OS X should make a new, refreshed file for you, and hopefully you'll find that your menu bar comes back up...
Good Luck,
Bob