I've done a bit of research, and this is what I've learned,
Vibration devices don't work.
Poison can work (Talprid Mole Bait on Amazon). It's expensive and requires you to get the bait into an active run.
Traps can work (Victor Mole Trap on Amazon). Cheap and reusable, but requires quite a bit of trial and error to get it setup right. The amazon page has a user-supplied video that is very helpful.
Castor oil and other "natural" solutions don't work.
If you can catch them tunneling, you can plug a hose down into their run. The water can overwhelm them and they'll come to the surface. I remember my dad doing this when I was a kid. Personally I've never caught them tunneling. Not sure if it isn't apparent to me or if I just haven't been lucky. Regardless, if you pour 50 gallons of water down through their mounds (which indicate the deeper tunnels where they live), seems like it'd give them a pretty hard time. Just speculation on my part though.
Most of all, I learned there's no easy fix. The only solutions that work require a lot of time and patience devoted to the task. Not like setting out a mousetrap with cheese.
EDIT: Finally, I found a method that solved the problem fairly easily. There's a product called "gopher gasser". They are basically flare-like sticks that burn and produce sulphur smoke. There are probably similar products.
When you see the mole mounds, start by flushing them with water. Jam a running hose into the center of the mound until the water starts draining easily into the burrow. Now stop with the water. You just cleared a path into the mole's inner sanctum. Light the gopher gasser, and wait until it's spewing smoke well. The smoke it produces is heavier than air so it sinks into the burrow, and suffocates the moles. Be careful not to extinguish the gasser as the hole will of course be wet. If you did it right, all of the smoke should be flowing down the hole.
Repeat this for every mound you find where you can flush to open a clear path into the burrow. If you can't get water freely flowing, don't bother. I have about a 75% success rate getting the water draining. You want to push a running hose into the middle of the mound. Sometimes you have to fish around with the hose to get it flowing. That kind of makes a mess of your lawn, but it's worth it.
I did this over 2-3 weeks, using about 6-8 gopher gasser sticks, repeating every time I found a mound. Moles are completely gone for 2+ months now, after a year of them wreaking havoc with my lawn.
This is by far the simplest removal method I've found. Way easier than trying to set traps. The gopher gasser sticks cost around $6-8 for a pack of six. I found them at my local Lowe's. Looks like Home Depot carries them also.