Video Games Plus is a great online store that ships North American releases to the UK. The postage is eztremely reasonable, and they sometimes tell porky pies on the customs label so you don't get smacked with import duty.
That's as far as I've gone, anyway. Highly recommended!