We have been through mice hell, so even though I started out not wanting to kill them, I got to the point where I didn't care. They can take over your home in no time and the more I learned about them, the more disgusted I got. But, if you really can't stand the idea of killing them you can try these:
http://www.amazon.com/Havahart-Anima.../dp/B0000DINGG
Personally, we didn't have any luck w/ this kind of trap. They are very sensitive and we kept setting it off.
I should add that traps only go so far. You should invest in some steel wool and plug up every hole you can find. Anything wider than a dime should be plugged. You should probably pull out your fridge and stove, too, b/c they love to be in those places. We actually pulled our dishwasher out b/c they had chewed a hole in the cabinet to get behind it. Oh, it was bad!
Anyway, good luck and act fast!