Update.
Been with both hosts (Vidahost & Simplexwebs) for about a week now. Both have been very good.
Vidahost is good for cheapness / value for money and easy of use but for overall speed latency, bandwidth on their packages and fast support Simplexwebs are my favourite. They cost a fair bit more.. but your unlikely to hit the bandwidth & multi-domain limits with them.