I'll also highly recommend FastSpring, their customer service has been phenomenal and the store features have saved me loads of time.

You'd be crazy to try and build a store like it yourself. Instead, go with FastSpring and spend the time you've saved on your product.