My favorite storage pockets should work great in the galley. It is so small so these two single pockets will hold a lot.
My exterior rear cargo box will hold more galley stuff, like cooking gear.
I have a towel/napkin rack left over from Ikea. Part of my Xmas trip to NY includes an Ikea run so I'll be able to look for some more cool storage items.