@Steve, Stu and I went to Skye at the beginning of September via Oban and then over to Kinlochewe and back via Edinburgh.. 4 days of heaven on earth.
We found several nice places and are in fact planning on going up to Scotland again next year (at least a couple of times).
The Hotel we stayed in for one night, at Kinlochewe had a bunk barn (full, when we needed it!) but the bar and food was divine. I think that's where we will be heading as its on the end of the Applecross road and the coast road from Skye
Petrol station less than 100 yrds away too (hint, hint Stu!!)
We didnt manage to get as far as Ullapool - see line above!
One of my colleagues has a place overlooking Loch Tay sleeps 6 but there are other types of accommodation available on the estate too (might be a bit pricey as it is more top end than B&B?) Stu n I are going up there in February (yes we are mad!) so can check it out if you want me to.