So, I looked on Amazon and for the 360 there is a high demand so I am guessing I will not be getting the game for Tuesday. Are there any other reliables online stores to pre-order the game and pay the delivery price to get the game on Tuesday? (for the United Kingdom)
You'd be lucky at this point to have an order dispatched for Tuesday, since they're already dispatching deliveries.
Your best bet would be to pre-order in a store and pick it up on the Tuesday, which can be done throughout the day. Yes it does mean going out to get it but it's probably the best option.