I got tired of throwing fresh herbs out, and I'm too lazy to wash and specially prepare them for freezing, so I just started sticking them in the freezer. When I need it, I grab a bunch and rinse it off, which thaws them.
I actually have one of those lazy susan things now.
My kitchen is woefully lacking in cupboard space, and the only cupboard I have to put it in is really high, so all I can really see easily is what's on the outside of it. I didn't really want to go the rack route, either. I was thinking more along the lines of small containers that can be stacked. Nothing elaborate, just something convenient to get to, and cheap. Like maybe even the smallest of those disposable plastic Glad containers or something, if I could find any the right size.