TheHut is legit and quite established, I've ordered DVDs and Games off them quite alot. Never bought a pre-order with them so I'm not sure if it'll get there on the day of release. I've picked Brink up from http://www.gamegears.co.uk/ which is where you can the steel book edition.
I haven't heard of anyone having a bad experience with TheHut, but this guy^ is only the third person I know who's used the site.
Take that as you will. (If it was me, I'd expect them to be legit, personally, but if you're cautious, be cautious)