UK 360s (and other consoles) support PAL formatted games, american ones support NTSC formatted games.
If you pre-order from Play.com, the game usually comes a day early (naughty naughty, they got sued when they did that with GoW2). Do you think gamestation with include Sgt. Johnson, they do always have preorder exclusives so it would be plausable.