Unfortunately, there isn't much we can do here - except sympathize with your frustrations. These sort of threads have a habit of starting "my host is better than your host" sorts of debates, which is really not the purpose of the forums as per the forum guidelines.
If you are thinking about changing hosts, the WordPress team has provided a list of a few recommended hosting providers. For more details and other recommendations, please search through the forums or via Google (or your preferred search engine).
(Please Note: I neither support nor condemn the use of the servers listed on the wordpress.org official hosting page, and encourage you to search around.)