I disagree- if they aren't being paid enough to clean under the beds, then they need to be paid more if that's what it takes to get them to clean under the beds.
Interesting that this thread showed more than one instance of things found under the bed. At our June stay at ASMo my youngest (then 4yrs old) also found a medicine tablet under the bed and gave it to me. (she was looking for a crayon that rolled under there). I couldn't figure out what type of medicine it was but it was clearly not something like Tylenol/etc. In any case, I told front desk and they acted like it was no big deal. It could have been a very big deal depending on what the medication is and if my (or some other) child had eaten it instead!
I tested the "cleaning under the bed" theory by putting some trash under the beds- where it remained our entire stay. They don't clean under the beds from what I see- even after I'd called to complain about medicine found under the bed. Oh and the housekeeping was tipped by me also- not just their {apparently inadequate} pay to clean under the beds.