In reply to Clauso:
Hi Darren,
Just back and it was a great trip despite being the worst summer since 1945 we were told. Hopefully the weather will be better when you go. I cycled with Ana my partner (see Granite & Ice blog link posted below) and we cycled very slowly.
Getting there: Book trains well in advance as they only accept few bikes on each train. Book them them to or from Garve (to cycle to or from Ullapool) and Oban (station is directly next to the ferry).
Ferries: Buy the Island hopper ticket which is £75 as far as I remember. This makes things really easy.
Sleeping: We took a tent and spent some nights in the tent and accommodiation is in short supply in Castlebay. If you stay in hostels book Castlebay and Stornoway and you should be OK. Wild camping is fine in Scotland and it is easy to camp near a dream beach. Just leave footsteps though.
Clothing: We had exceptionally bad weather as the temperatures were only just over 10 degrees all the time. But this is a really, really poor summer so far. It can be windy and rainy so take Goretex pants and jacket plus overshoes plus gloves if it looks to be on the cool side.
The cycling itself: a few hills on Barra, mostly flat on Uist, hilly on Harris and undulating on Lewis. The roads are mostly single track but you'll be fine on a bike.
Things to do: Take a camera because some views are out of this world especially if the sun shines. Live music pub in Castlebay or Stornoway is great so go on a Friday/Saturday. On the Sabbath nothing is happening in the North though so buy your food on the Saturday.
Preparation: watch Whisky Galore. It captures the happy Hebridean lifestyle well.
Enjoy!
Henning