We booked our own accomodation (very easy, mostly all done online) and used Travel-Lite to move our bags - they were brilliant! There was one incident where one of our bags wasn't dropped at Bridge of Orchy but by the time we'd noticed it was missing (i.e. when we turned up), they had already tried to phone me (but couldn't get through as no reception) so phoned the hotel and let them know they'd drop it off on the way back from Fort William, and it was there by 5pm. I'd highly recommend them!
They will drop at places even if you're not staying at the place - we had ours dropped at Bridge of Orchy Hotel even though we weren't staying there, we wild camped that night down at the bridge. They will also drop at Inversnaid, where some of the companies prefer not to go, but if you leave out Inversnaid either by doing Rowardennan to Inverarnan in a day (I wouldn't recommend it, to be honest) or by packing your day bag so you can cope without your big pack overnight they will give you a discount.
If you need ideas for accomodation, we did:
Drymen Camping (we didn't book, we just rocked up there - £5 per camper per night)
Millarochy Bay Campsite (expensive, but the people that run it are absolutely lovely and the facilities are great)
Inversnaid Bunkhouse (amazing place! We had our bags dropped there but were going to wild camp at the boathouse, not realising that the Bunkhouse is half a mile up a rather steep hill! We managed to get a last minute booking and I'm very glad we did! I think it was £22 each for a twin room. People are just lovely, and if you give them a call from the Hotel they'd drive down and pick you up). They do great food, and have a brilliant drying room.
Beinglas Campsite - we had a wee cabin for £35.00, very comfortable, really nice site.
Tyndrum By The Way - we were supposed to camp but splashed out on a lovely chalet style cabin that was £38.00 well spent. Another place with great facilities including a good drying room.
We then wild camped at Bridge of Orchy in a gale. The hotel is VERY expensive to stay in, but the food is good. There is a small bunkhouse at the station, but you'd need to book in advance I imagine; or you could try the Inveroran Hotel instead which is better priced.
Kingshouse - We had just struggled through torrential rain and gales through Rannoch Moor and were soaked. We did splash out (no pun intended) on what I considered to be a rather overpriced room at the Kingshouse rather than the planned wild camp. The staff are a delight, but their drying room was woeful and there was no hot water in the afternoon, which was a shame because it's a lovely, cosy place that's very welcoming. There are cabins at the new Glencoe place about a km away that they were sending people to because they were fully booked.
Kinlochleven - A wee 'hobbit house' at Blackwater, just opposite the Power Station (not as revolting as it sounds!), £35 a night I believe; very cosy but no storage space - we had to get what we needed from our big packs and leave them in the drying room because there was no room in the cabin. Facilities were very good though. I hear the Tailrace Inn and the Macdonald Hotel are also good choices.
Fort William - The Travel Lodge. It's RIGHT BY THE END! I think our room was £42.00 and had all the lovely normal hotel sort of services, and lovely staff. A cab down to the Nevis Centre behind the station to get your big packs (Travel Lodge won't accept drop-offs) cost us £5.50 return - there was no way I was going to walk!
Hope this helps!