I'm sorry this took so long to respond to, I have been eaten by mice (no).
To describe where we're placing the traps, they're typically glue board traps, although we've switched over to a few live capture traps just to mix things up (They're big hollow "disc shaped" traps, in case there's more then one variety), they tend to catch mice fairly frequently. They both do often go close to the wall or around the corners of doors they've been known to exit from.
They've also started moving out of the back room where they pretty much exclusively stayed before we boxed up all the food, so hopefully they're starting to get starved out. Unfortunately deer scent is possibly not an option as we've got a dog (that's been house trained, but still), and we'd rather not have her marking. As a result a cat isn't really an option, and folk in the house dislike snakes more then mice.
Thanks again everyone! If we do starve them out hopefully the smell doesn't get too bad, because we really have no idea where the nest is. Current theory is (In the wall somehwere), then I realized that more likely it's under the house somewhere and they're just traveling through the walls. Not really in an accessible place in either case.