You will be fine with the smaller stuff if it's just a storage shed. Personally I would use 4*2 because I always over engineer my own garden buildings and insulate them. It gives extra strength, rigidity and durability - at a cost, but it means that attaching workbenches and heavy stuff is no problem and means you can stand on the roof without it flexing.
