Give Zakservers.com offshore dedicated hosting a try. Switching to them was the best choice I made for my online store.
Users report receiving clean IP ranges, which is beneficial for email delivery, SEO hosting, and avoiding blacklisting issues.