Looking For Web Hosting For A Web Game

First I would like to start by explaining my past and current situation.

When I was in High School I created a web game called Jinopets.com that was intended for me to learn how to Code PHP and to create things with a couple of friends.

However, within 3 days the game exploded and receiving large amounts of hits and users by nothing but word of mouth. Before I knew what to do, my host said the price of my next month was going to go up from $5 to $50, and at the time I knew nothing about web hosting and was making (barely) enough money from Google Ad-sense so I gladly paid them to continue working on the game.

As the site got larger, the host continued to ask for large amounts of money until I could no longer afford the game because the host was kicking me off of his hosting because I was simply taking up too much of his space.

(I was going to link my daily usage data here, but apparently I have to post 5 times first to add links.)

Now, there is more.

I am NOT hosting the same game, but I am expecting similar numbers just increased a bit higher with a few differences.

This game extensively uses PHP GD Image Functions to generate images for characters and map data. So I expect the server load to be much higher. But PHP GD Image Functions must be on the server, Which I do not anticipate to be a problem.

What is the recommended solution for web hosting? I live in a fairly remote area and could not host my own server, but I am afraid of being removed from a hosting plan again after what happened last time.