Is that the mark-up output from the server, or is it the generated source as shown in Firebug, ie. after the Superfish JS has run? You did call the plugin's initialisation code I hope? Are the paths to the shadow and arrow images correct?
If you show us your page I'm sure we can figure it out far more easily. Joel Birch.