A Game Boy emulator appeared in the iPhone App Store over the weekend. This might be proof that Apple really has removed restrictions blocking retro game emulators.
Trouble is, the iGBA app has already been kicked out of the software store. But it was a very dodgy app that allegedly ripped off the work of another developer. So its removal may have nothing to do with recent changes in Apple policy.