I found this ArtBin case on http://www.joann.com
for $8.99 and I have to say, I love it. In addition to the long 16" needles it can hold, it has several pockets for circular needles and a very tall pocket for other things. Right now, I have my scissors in there.
As for the smaller pockets.. since I have no circular needles right now, I keep all the labels from the yarns I have used in the past, in one pocket.(obviously, if you buy multiple skeins, just keep one of the labels for referrence) and in the other pocket, I keep all my swatches that I have knit up when trying a new pattern.. such as cables, or ribbing. I really love this case. Just thought I'd share.