set bg color for each menu item

Please look at:

http://www.donaldclarkemusicbox.com/index.php

This is a site I am porting to WordPress/Atahualpha

You can see my progress here:

http://donclarkemusicbox.simple-helix.net/

I want the menu in the ATA version to show the bg color of each entry in the same way it is done in the original. Please note, I know how to create a common bg for all the menu items. That's not what I want. I want each item to have its own bg color, just like the original.

Possible?