No need to feel bad about being with GoDaddy. I have some clients that have been hosted by them for ten years…with virtually zero downtime (one afternoon, many years ago, they were down for a few hours). In addition, despite warnings of compatibility from a (very) few add-on developers, all of my stacks and add-ons work great on my GoDaddy-hosted sites (I do not have any ecommerce sites on GoDaddy, so I can’t speak for shopping cart add-ons).
I’d also give shout-outs to Chillidog and DreamHost - both of whom offer FREE one-click SSL certificates. Google has announced that going HTTPS will give sites a ranking boost. In my opinion, SSL should be essential for not just ecommerce site owners, but also for small business owners to add more secure browsing experience for users. So, if I were comparing hosts today, I would absolutely factor in the cost of SSL Certificates, along with downtime, ease-of-use (cPanel or similar dashboard), and the reputation for customer service.