Iron Man 3 sets in the shops already
The movie isn't released for another two months but Brickset member zsgraak has found the three Iron Man 3 sets on the shelves of the LEGOLAND Discovery Centre, Chicago already, and purchased 76006 Iron Man: Extremis Sea Port Battle.
I don't know exactly when they are supposed to be available, but given the fuss that was made last week when pictures were available at Barnes and Noble, I suspect not yet.
I guess we'll find out whether the 'Brickset effect' causes them to disappear suddenly; then we'll have our answer.
If you're nearby and fancy grabbing them early, I suggest you do so ASAP.
Update: According to this page at Marvel.com, they are supposed to hit the shelves on March 7th in the USA. (thanks Carl)