Hi
I’m sorry to hear you’re being held to ransom by your current host.
I’ve been with my host LunarPages for a few yrs now on a basic shared server plan I’m in australia, hosting is USA based but support is fast often support requests; whether via support help desk or emails are answered within 4 hrs. They know their Joomla hosting, seem secure from attacks etc. I’m happy with them and suggest you check them out.
I have also heard good reports from members here using BlueHost. I think looking at the two and their very similar offerings I note that Lunarpages uses it’s own in house cpanel ( that works fine and is easy to use) but in my case the databases are held on a seperate server for security purposes. This requires a special name be put in the hostname field when creating a site rather than the usual localhost which is faster, and easier to remember LOL. Hope this offers some options for you.
Blessings Shannon