Thank you so much deepagomes for posting the name of qatarmaids.com! I've been trying to remember their name from months ago when I saw it on a van but I was in the middle of usual crazy Doha traffic and couldn't write it down.
I only need a good cleaner for a few hours twice a week and I haven't seen any negative reports about them so that's a good start! :)