Batman: Arkham City
The British arm of Warner Bros. has released a short video showing Robin beating down fools with his nasty staff.
Since this is a different territory than the U.S., this Robin pre-order is said to be at GameStop. Remember that it's through Best Buy in the States. The GameStop bonus here is a Joker carnival challenge map.
[GameStop is the parent company of Game Informer]
Thanks to Keenan White (prototype_ex0) for the tip!