Check out X-cart. it works with VeriSign/PayPal (Note we just switched off of them because of PayPal) the cart is somewhat easy to set up, but you may find it hard to customize. They have many add-on and plugins too.

http://www.x-cart.com/

Chris