Just a simple larger container than chests, possibly have a crate that takes something in the region of 6x what a chest requires and stores 4x as much.
You would get less storage for your buck, but it would be nicer for larger towns to be able to organize stuff better.
And all that is actually required is a new sprite.