Well as promised, I'm here to let you know how my new host is going.
Traffic has actually picked up since I've been with them and there have been no problems at all and I have made NO changes to the website since it was hosted here.
I have been with the new host for 22 days now - here are some stats:
Average Unique Vistors Per Day: 506
Max Vistors In One Day: 779
Average KB Per Day: 160,000 (160MB)
Max KB In One Day: 280,000 (280MB)
Total KB For The Month: 3,700,000 (3.7GB)
Most popular files (ranked by KB transferred):
1. Static HTM file - 1248 hits - 186MB total transferred
2. Static HTM file - 1616 hits - 170MB total transferred
3. Static HTM file - 1762 hits - 164MB total transferred
4. Static HTM file - 987 hits - 127MB total transferred
5. GIF file - 4767 hits - 124MB total transferred
This host is costing me $5.95 per month. They are obviously having no problems with the site.
The only conclusion I can make is that there was in fact a problem with the server I was on at Jodohost. If one host can handle it, then Jodohost should also be able to handle it.