Dear Friend, This is my opinion. I live in Dubai for 8 years and explored a bit. All you need is a Person with car who knows in and out of Dubai, Sharjah, Abu Dhabi.
If you reach guides and tourism companies then it will end up costing a lot. I will give you some cultural places to explore..You can get the list of other places just from tour companies.
http://www.sharjahmuseums.ae/Inner-Pages/Our-Museums.aspx - Sharjah
Grand Mosque - Abu Dhabi
www.cultures.ae - Dubai
Emirates Palace - Abu Dhabi
Big bus - Dubai, Abu Dhabi - this bus goes around city often. you just need to go to pick up point.
If you are interested then let me know. I will refer a guy who will make arrangement. Try to visit Sharjah. then, decide based on your experience. You can negotiate the price with him.
To add on, I can get your guests buy one get one deals from well recognised voucher books and web sites which I have been using last 3 years. You just pay 10 dhs per voucher and 20 dhs for online deals.
Good luck!!!