How about a small decorative trunk that you have the bags or rubbermade storage containers in? Like this:
http://www.target.com/gp/detail.html...sin=B000FOMI7Y
This might be fun too for small kibble:
http://www.target.com/gp/detail.html...sin=B000EFDNX2
Here is something made for the job but not real decorative:
http://www.petsmart.com/global/produ...N=2026028&Ne=2
I was thinking of putting this on the laundry room wall:
http://dogs.about.com/gi/dynamic/off...3D044549117324