I looked around for ages before choosing WP eCommerce. Read a lot of bad reviews too. The last update fixed a lot of bugs. The upgrade was as easy as any other WordPress plugin upgrade - had heard bad stories about that. I think the plugin has been rebuilt since the bad reviews were written.
Install it in a test site. You'll see it's quite easy to use.