Looks like that call I got from GameStop was right, as I was able to pick up my LittleBigPlanet pre-order this afternoon. As of writing this I've yet to play the game, other than the Beta, so I can't give impressions yet obviously.
And if you're curious, the pre-order bonus of Kratos, Medusa, and Minatour costumes, as well as God of War theme stickers comes via a scratch off promotional code on a slip attatched to the case. It actually has a redemeption period of 10/21/08 - 1/8/09, so those looking to score one of these slips o eBay or something after Januray ... tough luck.
Look for my review of LittleBigPlanet in the coming week or so!