Try http://www.taxireservations.co.uk/This is actually a UK company, but based in Crete, Greece. I have used them in Crete on a number of occasions and have met the owner, Michalis, who studied in the UK. I always found the company perfectly reliable for my own needs (in my case, travelling with family inc. young children)..

__________________
UK & Ireland Travel Forum
UK & Ireland Travel Talk