That sounds like my recommendation!
I find this site to have one of the better break downs and explanations for EV training
http://www.serebii.net/games/evs.shtmlIn short, all pokemon have a range of what a particular stat can be at a given level (usually measured at level 100 or 50). This is calculated when the game does some magic math with your stats. Basically any pokemon can have 510 evs but only a maximum of 255 can go into any one stat. Since To put evs into a certain stat, consult the table at the bottom of the link. The table shows the best places to ev train for a particular stat and how much they give you per mindless slaughter. Butchering 255 individual pokemon seems like a lot. This is reduced with the introduction of certain ev boosting properties such as a brace item or the pokerus. Using the pokerus, pharmaceuticals, and a power item will reduce the total number you need to kill to 15.
Thats the basics. The link will explain it far better than I can.