Yeah, I went and found them already (although people did post better suggestions in the same thread). I had to flick back three pages to find em though:
HP: Island 3, patch of grass after the cave at the beginning filled with Dunsparce. They give 1 HP EV.
Attack: At Mount Moon, in one of the basement levels where it connects two ladders, there are always a lot of Paras giving you 1 Attack EV.
Defense: Surfing right underneath Palet Town will get you to a patch of grass holding mostly Tangela, for 1 Defence EV each
Speed: The absolute easiest stat to train for. Any place with Pidgey (1 Speed EV) or Pidgeotto (2 Speed EV) will do, and those are very common. Near Pallet Town will work. Caves with Zubat (1 Speed EV) or Golbat (2 Speed EV) will work too.
Sp Att: Slugma in Island 1 Cave Floor 2 gives 1 Special Attack EV.
Sp Def: Most oceans hold only Tentacool and Tentacruel. These are a great way to gain Special Defense(1 EV for Tentacool and 2 EV for Tentacruel.)