Ruby/Sapphire:
HP – Whismur (1 EV) in Rusturf Tunnel OR Marill (2 EVs) Surfing in Petalburg OR Wailmer (1 EV) fishing with Super Rod in many Routes, including 105-110
Attack – Shuppet (1 EV) in Mt. Pyre (Sapphire only) OR Carvanha (1 EV) and Sharpedo (2 EVs) with the Super Rod, Route 118 east of Mauville
Sp. Attack – Numel (1 EV) on Route 112 (run from Marill)
Defense – Clamperl (1 EV) in the grass underwater when using Dive, anywhere (run from Chinchou and Relicanth)
Sp. Defense – Tentacool (1 EV) and Tentacruel (2 EVs) Surfing almost anywhere (run from any other Pokemon)
Speed – Wingull (1 EV), Zigzagoon (1 EV), Electrike (1 EV), Linoone (2 EVs) and Manectric (2 EVs) on Route 118 (run from Kecleon)
Emerald:
HP – Whismur (1 EV) in Rusturf Tunnel OR Marill (2 EVs) Surfing in Petalburg OR Wailmer (1 EV) fishing with Super Rod in many Routes, including 105-110
Attack – Shuppet (1 EV) in Mt. Pyre
Sp. Attack – Spinda (1 EV) and Slugma (1 EV) in Route 113 east of Fallarbor (run from Skarmory) OR Numel (1 EV) on Route 112 (run from Marill)
Defense – Geodude (1 EV), Graveler (2 EVs) and Torkoal (2 EVs) in the Team Magma Base
Sp. Defense - Tentacool (1 EV) and Tentacruel (2 EVs) Surfing almost anywhere (run from any other Pokemon)
Speed – Zubat (1 EV) in Altering Cave
FireRed/LeafGreen
HP – Dunsparce (1 EV) in the grass outside of the cave on Three Island
Attack – Paras (1 EV) in the lower levels of Mt. Moon
Sp. Attack – Gastly (1 EV) and Haunter (2 EVs) in Pokemon Tower (run from Cubone)
Defense – Tangela (1 EV) in the grass south of Pallet Town
Sp. Defense - Tentacool (1 EV) and Tentacruel (2 EVs) Surfing almost anywhere (run from any other Pokemon)
Speed – Diglett (1 EV) and Dugtrio (1 EV) in Diglett’s Cave
Secret Base EV-training only works in R/S/E, and only if you have two games, or a friend with a game. In your other game, make a team of 6 of the same Pokemon that give 3 EVs to the stat that you want. Establish a Secret Base, then mix records with your main game. You now have a place to battle, once a day, where you can get 18 EVs each day (double/four times that if you have the Macho Brace/Pokerus/both). It’s also a good idea to get rid of all attacking moves on the Pokemon in the base, so that they’re easier to fight.
Here are suggestions for Pokemon to obtain that don’t take a lot of effort to train up to their final forms:
HP – Azumarill
Attack – Shiftry, Victreebel
Sp. Attack – Beautifly
Defense – Golem
Sp. Defense – Dustox
Speed – Raichu, Jumpluff