In Pok�mon Emerald, what would be the easiest approach to Egg hatching, versus the amount of time spent?

You'll need to catch a pokemon with the "flame body" or "magma armor" ability (like slugma). Keep this pokemon in your party to half the number of steps it takes to hatch an egg. You'll need to manually hatch them by running around.