I was getting worse results than that.. now my average is 139ms for a UK site hosted on a USA server! What a difference...

So who did you decide to go with?