Google+ app (not surprisingly already available on Android) was submitted months ago, which seems slightly unlikely given that surely there would have been a few more leaks about its content months ago.
So what’s a developer to do? Probably exactly what WhitePages is already doing. If they end up releasing their apps to the Android Market first and the apps become hits, Apple’s likely going to acquiesce more quickly the next time they come around with an app they want to publish. After all, nobody wants to be left off the gravy train. Even if some of us would prefer it was an express.