For a regular Gameboy Emulator, GBCoid is pretty good. Other than stutter sometimes (usually only when sound is enabled), it does a pretty faithful emulation to the real thing. It actually runs better than the emulator for my iPod Touch.
Of course, what games you emulate makes a difference. I usually emulate Pokemon games and those run almost flawlessly.