I used Arabian Adventures for an east-coast tour, and they were very decent.
The big bus is quite expensive, and it only runs for about 6 hours, so you are really limited to about 3-4 hop-offs. But it also comes with a one hour boat cruise on the creek in the afternoon, which is quite nice.