The only people I know who have ever been fully satified with housekeepers are those who 1) have full time domestic help around already such as a nanny or 2) my old neighbor who would have these drop dead gorgeous housekeepers come by to a) service the house and b) service him.

In both cases someone was home. Everyone else, eventually, has a problem.

I'd just clean it up myself.

Nothing better than a regular maid, but I always used referrals. Therefore, they knew I was a gun nut before they took the job. So I never worried about the guns, because there was no chance they would be gone without me knowing who took them.

As far as cleaning up before they get there -- forget it, and leave it to them. They'll do it better than you, and you'll like how they do it. If they don't, then it's un-clean-uppable and you should probably just sweep it all into a bind and burn it.

Don't hire a maid; use the money to buy more guns and ammo, instead.

I've always figured the only people who need to know I own guns are my FFL and whomever I'm pointing a loaded one at.

You don't know who the maids know; don't give them information they (or their relatives, friends, etc.) can use to your disadvantage.

I second (or third) the motion that the maid should only be in the house while you are there. And if they are uncomfortable around guns, and refuse or are unable to be trained to not touch them, get another maid or maid service.

When you invite a stranger into your home you are also allowing at least the possibility that everyone the stranger knows will hear about your guns. The maid may innocently or not so innocently let slip to somebody interested in theft that you are a prime target. So how to avoid a problem? Either sequester the weapons into a locked room/closet/safe before the maid arrives, and don't mention their existence, or trust that everyone in her circle of friends (and those people's friends) are honest upstanding citizens.

What Austin Mike said;
I have a bi-weekly team of ladies come thru, and I make certain all ordnance is locked up (along with the wife's jewelry box) and out of sight. I'm not sure about the immig. status (actually, I am to be honest) of some of these ladies, but the boss seems ok and comes well recommended. They all know that I speak passable spanish, so they don't get into any "dumbass gringo" talk around me.
The best chuckle I get is when they dust the bookshelves in my office and have to lift and polish the models of INS vehicles that my ICE brother gave me. LA Migra! Aiyeee...

If the maid is of the criminal nature, she would most likely be a petty thief, leaving breaking and entering to a boyfriend or brother...