Anybody know when the cases for the new nanos are gonna come out in store? Im looking to buy one this week when i get my paycheck but I also wanna get a case.

They're already out in NZ.

If you shake it, it changes songs.

It might look like you're having a sneaky wank though
Have you checked the online Apple store for official skins and such? That would probably be the only place that would have them so soon. Third party skins and cases don't generally don't show up until the product in question has been out for a while.