MeBoy is a Gameboy Colour emulator for mobile phones. It only works on phones with support for Java Micro Edition, specifically MIDP 2.0. The speed depends on the processor inside your phone, which may or may not be fast enough
Step by step tutorial on installing MeBoy: