I've ordered a few games from some sites, but it's been a while. Try these sites.
zavvi.com
thehut.com
game.co.uk
I've pre-ordered my Black Phantom Edition of Demon's Souls through one of these retailers, but forgot which one. I'm thinking it was zavvi since I'm getting newsletters from them. Shipping took a week or so.