I'm the developer of the infamously rejected iPhone app, "Pull My Finger." I just got a call from Apple with some interesting news that I thought I'd pass along to you.
They 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.
Looks like Apple is loosening its restrictions a bit, and this only means great things for a development community that has been wondering if things were going to get better or worse.
Props to Apple for moving in the right direction!