It can be done with semi-transparent .png files in the background. The next version of css menus will actually include some examples of this.
In the current version you would have to add a .htc file so that .png files would work in IE6, but it is still possible with a few minor edits.