I must say it's definitely worth getting there. As Mr. T mentions it's hard to find a more untamed nature in Scotland and most of the scenery is stunning. I did Skye on my second bicycle trip around Scotland and on Skye it's sometimes really hard to stay ON the roads as you tend to look more at all the beauty surrounding you.
We came from the Isle Of Harris via boat to Uig. From there we bicycled to Dunvegan for lunch and then up to Dunvegan Castle which dates back to the 13 century. I found this very worthwhile.
In Carbost we stayed at a place called the Old Inn, which is a favourite amongst climbers and hillwalkers. They have an excellent bar/restaurant serving all kinds of bar meals and decent food at very low prices. From here it's a 100 meter walk to the Distillery itself.
We had a splendid time at the Distillery. We took the tour (can't remember the name of the woman who did it though). She had huge knowledge about whisky and made the tour an unforgettable one with jokes and tales from recent as well as old times.
We sampled new make and the standard offerings and in the shop you could buy the some odd gems including a few bottlings only available at the distillery. Amongst these a Cask Strength bottling made for the Millennium at 60%. I am quite sure you can find other rare expressions from the Diageo range as well.
If you're interested in climbing or hillwalking then Skye is definitely a place you should visit. The Cuillin Range is a well known area for almost every climber in the world and you have some real treats and challenges if you feel like doing something besides visiting distilleries.
Regarding transportation I would reccomend you to hire a car. There's no problem getting around at midweek, with postbuses as a compliment but if you're there on a weekend public transportation is limited to zero or nothing.
If you come from the mainland to Skye and you're there in the summer I must recommend you take the ferry from Mallaig to Armadale (A830 from Fort William to Mallaig). An unforgettable journey through beautiful landscape. The alternative is the Skye bridge for which they will also charge you a amall fee to cross (maybe this have changed?)
I agree with Mr. T that Portree is a place that can be left without further notice as well as Broadford which is just a small run-through city while crossing the Island.
I think the cheapest way to get there from London is by train to Glasgow. There you rent a car and take one of the many routes up to Fort William where you can visit Ben Nevis Distillery and maybe hike up to the top of Ben Nevis (Fort William is another must when in Scotland). Fort William to Portree on Skye will take approx. 2 hours by car and Glasgow-Fort William around 3 depending on how much whisky you want to buy on the way...
Hope you find this information useful.