X-cart does indeed look good. I am also looking to change, but other priorities.
Check out also:
http://www.usasat.net/
I use their cart on one site. Shipping options, payment options, options drop down menu, search facilities, template based, no need to change server settings.
You can make it look as good as you are a good template designer.