Play.com, sendit.com and dvd.co.uk for UK games.
Videogamesplus.ca, DVDBoxOffice.com, yesasia.com, playasia.com and eBay (as a last resort) for imports.
Then GAME, Woolworths, HMV, Gamestation, and my friend's shop GameJam (and his site) for high street shopping.