http://www.torlinnhe.co.uk/
It's fantastic… Inexpensive (they've basically dropped a star because of one of the rooms not being quite up to standard, but the others are all worth another star), DVD players and ensuite in the rooms (at least in my room), spacious too… They've got a drying room, and they let me stash the bike in the garage- which wasn't very secure but got it out of sight and out of the rain. Really good people too, and the food's fantastic. Smoked salmon and scrambled eggs for breakfast, mmmmmmmmm.
The only downside is that it's at the other end of fort william from nevis range so adds a few miles on, if you're riding out. And it's not really in the town so there's a bit of a walk in should you want to (though Fort William itself is pretty rubbish)