Instead of trying differnet shopping carts, I recommend you to find a web developer in your area and get a custom built search engine friendly shopping cart.

You can also find good freelance programmers and web development companies at elance.com