Preview at WWDC likely in June, followed by September launch.
Apple Broadens App Store Acceptance, Approves 'Pull My Finger'
Sam apparently got a call from Apple about his app:
[Apple] told me that they are going to start approving a whole new "genre" of apps, and that Pull My Finger will be the first to be accepted in this genre. As of now Pull My Finger is available in the app store.
The very kind Apple Team Member told me that they didn't want to reject it originally, but that they were sorting out how this "genre" of apps were going to be handled. She told me they'd be lifting the restriction on them, and more apps will follow that may have been previously not allowed.