I flew to Indonesia with no real plans. By the time I'd landed in Jogja I had decided to make my way to Bali, fly to Maumere, Flores and fly back from Labuan Bajo. I bought the flight tickets (Lion Air) in Jogja and then emailed Teddy Aimbal (he'd been recommended on some forums) asking if he could arrange a car and driver. He responded promptly and a week later he greeted me at Maumere airport with a car and my driver (Teddy is a guide not a driver). Teddy was also meeting others who had hired a car and driver but they were taking Teddy along as a guide. We were all going along the same route so we more or less travelled together and Teddy was quite happy to act as a guide for me even though I wasn't paying for him. Having Teddy along made a huge difference.
Whilst a driver would stop at an attraction and leave you to make your own way around, Teddy he would show you viewpoints that you'd never find and answer any questions. You might fancy a coffee stop and he would usually find somewhere nice to get a coffee and he seemed to everyone on Flores. Deciding on hotels was much easier as Teddy knew the hotels better than the driver. Teddy was a rare type of guide - the sort that is there when you need him and fades into the background when you don't. No wonder that he is used by a Canadian Tour company. Of course he speaks fluent English.
I definitely recommend taking Teddy along if you are hiring a car and driver. Sure it's going to cost a little more but you will get far more out of your trip and it in terms of the overall cost of your trip it is probably not that significant. And the money goes direct to the local economy.
Teddy's email address is firstname.lastname@example.org