Other than tunnels in your yard, they don't bother anything. They actually areate your yard for ya! They eat worms, grubs and other insects, but you are right just trying to kill the bait want get rid of them. Part of the reason is you never really kill all their food supply. This is a trap and video I found for you.
http://traplineproducts.com/Moles.html