I am looking for a decent small shed/bike store so I can reclaim some space in our outhouse.

I would prefer wood or metal to plastic with enough space for 2 Possibly 3 bikes plus a bike rack and a few other bike related bits.

Any recommendations?

Also anyone got recommendations for some reasonably priced bike bags suitable for a boardman CX and a ladies hybrid bike.

This company; www.beastsheds.co.uk was recommended by a neighbor who was very pleased with his shed. Plan to use This company to built a 18" x 12" shed next month.

A good bike bag is here Clicky.
It does depend what travelling you are doing. Bike bags on planes are a bad idea but if you have sight of it all the time (trains/cars/coach then they are fine.

As for shed if it is just bike storage how about a ketter storage bin? Whatever you decide upon you will need to cement a ground anchor to attach a lock and quality chain.

Thanks for the bike bag recommendation. Its only for putting in the car rather than using a bike rack so no issues there.

Will be casting a couple of achors into the base once we have picked a shed.

Really hate plastic shed like the ketter ones hence I am perferably looking for wood or metal