Rootes
Did it in 2008 in 8 days (one was only a half day Edinburger to Dundee)
Went on my own with pre-booked Hostels and B+Bs .
I posted changes of gear and spare energy stuff ahead,so I used my light road bike http://tinyurl.com/2vnru7n
It was South to North ,not just cause I is from teh North ,but (as you may have read),there is a chance of the wind going that way.
It came true on my trip,tailwinds all the way 8O
I went …
Lands end – Crediton
Crediton – Ledbury
Ledbury – Widnes
Widnes – Penrith
Penrith – Edinburgh
Edinburgh – Dundee
Dundee – Inverness
Inverness – John o Groats 958 miles
I used maps (from interweb routes) and bits of paper stuck to the bars with the key places to head for each day.
This caused two major getting lost moments ,one in Cornwall ,where all roads end up down a hill to the sea.Then the worst one, trying to find my way out of Widnes at rush hour.
My only tip would be ,get on the road early every day and enjoy all the brilliant bits that make up our daft wee island.
One of the best things I have done on a bike :D