The upcoming massively multiplayer online game LEGO Universe will be available for pre-order from the LEGO Shop on May 14 (which is probably now).

Pre-ordering the game will apparently get you a unique minifig, along with a code to unlock that minifig in the game.