Fast Egg Hatching
This is tested and proven to work. First input this code as a new code on your Action Replay.
Now start the game with this code activated. Put your egg in your party. Now hold down L+R and take a step. The egg should start hatching. :)