C&O Bicycle shop and Hostel, Hancock Maryland on the C&O Canal [video]
Other resources:
You can get to just about anything you need to know about the C&O here.
Resource for those that would rather not rough it.
Besides the C&O Bicycle shop there is Harpers Ferry Hostel as another economical place to stay.
And don't forget there is camping all along the C&O.