I've read a lot about EV training, and from what I understand, every 4 EV points will give you 1 stat point from the EV (say, 4 EV points in Speed will give me 1 Speed stat point when I level up).
Let's say I have a level 70 Gyarados, feed him all the EV-resetting berries, then battle lots of level 4 Poochyena or some other Pokémon to raise my Attack EVs.
Of course, even if I max out his Attack EVs, he won't be able to level up with that little amount of EXP, so when he does finally level up, will I see HP + 3, Attack + 65, etc. or something?

pokemon-emeraldtag and edited your question a little as this isn't Emerald-specific - feel free to roll it back if you want to. – Kevin Y Jan 28 '11 at 6:26