Mice...

Be careful of using decon indiscriminately, what it does to rodents it will also do to domestic pets. I expect other types of poison will do the same. Be sure that your target is all you hit, whether with lead or chemicals.
I like the trapping idea, but the little buggers aren't worth all the time it takes to mess around with that.
They need to die on contact. or better yet thought.