Well just to add to the thread - my app, TapArtist, was submitted March 7, and got onto the app store on March 16. They managed to put it under Games -> Family somehow instead of its primary category, Entertainment, to begin with. After 18 hours or so it did appear under entertainment instead.
If you guys want to check the app out you can see what people are making with it at
TapArtist Gallery