Hosting Question

[~NH~]

I'm Looking To Change Hosts For A Couple Of My Sites And Im In Need Of Some Feedback.
My Current Host Who I Will Leave Unnamed Is Popping Errors Saying Too Many Connections Randomly. I Just Used Them To Get The Sites Off The Ground And Its Time To Upgrade To Hopefully A Little Better Host.

Im Looking At

Naked Hosting $12.95 Month Plan

Or

Hostgator's Business Plan For $14.95 A Month

Thanks In Advance.