Ok, your on shared hosting by the looks of it.
If its running ok, then you may not need to upgrade, perhaps you can get feedback om speed from a few forum members..
Im not speed testing things at the moment, but remind me on another day, when not having a drink
and I can do so, but you would need a few peoples opinion on the speed (at different times) really to get a decent overview of the reality.
ps - for UK hosting serps issue - Do you use google webmaster tools sally?
If so, set the geographic preference/location to the UK, and wait a month or two at least, then it should improve the situation.