I have no problems accessing it from Surrey, and also from a hosted machine I have in London.

Are you running it on your ADSL line? I've done a reverse DNS lookup, and it would appear so, but I'm not sure what the Virgin Media naming scheme is...