I'll give you a few tips, since I am the resident Breeding Expert around here:
Get your nature sorted first. I got a box full of Ditto all with different Natures, which is the easiest way of doing it. Strap on an Everstone with the nature you want, and breed til you get a female (if you're after egg moves as well).
It's already mentioned, but you can use a Pokemon with either Flame Body or Magma Armor to speed up the time the egg takes to hatch. If you're planning to hatch eggs in Leaf Green as well, this helps you get some trainer stickers for egg hatching, if you like that sort of thing.
A few EV training places for Emerald:
HP: Rusturf Tunnel, gives only Whismur (1 point)
Attack: Inside Mt Pyre, gives Shuppet (1 point). Duskull appears rarely, just run away from them.
Defence: Magma Base, gives Geodude (1 point), Graveller (2 points) and Torkoal (2 points).
Speed: Either use Altering Cave for Zubat (1 point), or the grass in Route 118. This gives Zigzagoon (1 point), Linoone (2 points), Wingull (1 point), Electrike (1 point), Manectric (2 points). Kecleon also appears rarely, but just run from these.
Sp Att: Route 113, gives Spinda (1 points), and Slugma (1 point). Skarmory appears rare here, run from these.
Sp Def: Inside Abandoned Ship, in the dive point. This gives Tentacool (1 point) and Tentacruel (2 points). A lot of water routes also just have these two, but often you'll find Wingull as well.