Creating a Menu/Nav Bar with Rollover Images

It is possible, I think nobody has replied because this is something that doesn’t have much to do with WP itself unless it has to do something with a specific theme you are using, in which case it probably belongs in the “Themes and Templates” category of the forums.

As far as your question, if I can remember correctly, there are many ways to doing what you are looking for, using simple html or javascript. I would do a search on google for something like “rollover image navigation html”.