Steve Dudley
aka The Toadsnatcher
Hi Nick,you will be in good company on the 5th! will practically be all birders on that flight I assume your flighing from Manchester. It should be ok booking a car when you arrive in Lesvos but there's still time to pre-book look at Tsalis car hire on Steve Dudleys site they are local to Skala Kalloni and are offering a discount on Lesvos birding site .
Standard hatchback ok for all main site's but if exploring "uncharted" tracks I would recommend that 4x4 because it can be tricky in places!.
check out my lesvos gallery
http://www.pbase.com/raypurser
Some tracks are VERY bad this year. Platania in particualr (I advise driving only the first 1km in normal cars and walking the rest of the way). The track through Lotzaria between the Tsiknias River and the Saltpans is very bumpy but passable. So please beware - lots of people having problems and I know of two people who have smashed up the bottom of their cars - expensive!