I am using a theme by Mamboteam with an integrated smf forum. Didn't really like the look of the menus that came with Phpshop so decided to make my own. I removed the menu code from the phpshop module and replaced it with an iframe which reads a simple menu htm file. The menu now resembles the rest of my site. Quite happy with the look of it now. Bit different I suppose.
My phpshop software section. (http://sites-4u.com/Joomla/index.php?option=com_content&task=view&id=35&Itemid=447)
Details on creating such a menu will be provided if anyone wants to know how to go about it.
Edit: I have now written a bit on how to do this and posted it on my forum.
Menu info forum post (http://sites-4u.com/Joomla/index.php?option=com_smf&Itemid=388&topic=258.0)