Key assist for a guest lock- Immediate (within 5 minutes)
Additional pillows or towels- 15 minutes
Room service- 30 minutes (unless it's a dinner involving several courses or a meal with many special requests: 40 minutes)
Rollaway or crib- Depends on the time of day/night.....if it's late, I'd say immediate......but this is probably one of those areas where it'd be helpful if the employee asked the guest "will you be needing that immediately?". Some people may ask for it upon entering the room at check-in, and not really be in need of it until bedtime hours later.
PS- Regarding the request for a pillow....I once stayed in a Marriott property in Orlando and requested an extra pillow for 3 days running until I finally gave up.
I'm curious as to the results, mlbhoosier. I don't consider myself to be a demanding person at ALL, so it will be interesting to see what other people consider tolerable.