I have 3 barrels in the basement. One each for large pots nested as well as possible, one for medium pots 6-8" across, and one for all those small pots.
I like that rebar idea, and drilling a hole to suit the rebar isn't a problem. My cordless drill is almost always out on the workbench.
I love seeing that others are using mailboxes to tool storage. I never saw that idea anywhere myself, so great minds think alike!