@code-monkey I have used wp-ecommerce for over a year on two sites. Wp-ecommerce is a great shop plugin to use, however here are some of my findinds:
1: database could be cleaner (i.e having a separate table for wpsc_products) this would help migrations a whole lot. For now products are nested in the wp_posts table
2: International Shipping is not available! which is why im looking for an alternative shop
3:Customizing the shop is super easy!
4: Admin Checkout form and Checkout Shipping forms seems buggy, but it may be me.( had trouble updating correct shipping totals )
Woo Commerce thus far is Super Awesome coming from wp-ecommerce. Not so easy to customize,and the variable/attribute section pales to wp-ecommerce. I only wish they would have an option to set a global price for any attribute value and have it apply to any product you specify. Wp-ecommerce does this well.
Ultimately its a matter of what sort of shop your setting up and how extensive your items are.
Also look at phpurchase/Cart66 im liking the database structure a lot and wish the admin was better arranged like woo commerce.
cheers