REI is a leader in quality outdoor gear, which makes this retailer an ideal place to shop for small geocaching bags. Available for $29.50 in granite or bluegrass, the REI Full Lode Waistpack is one such option. This bag's main compartment will hold most of your supplies, but the small bag has many other compartments and features as well, such as a zippered pocket with a key fob, a zippered mesh pocket ideal for pens, stamps and your cell phone, a bungee-closure on the front stash pocket for those items to which you may need quick access and a mesh water bottle pocket.

click to enlarge
The Mountainsmith Kinetic Recycled Waistpack is available in black or cobalt and currently sells for $40. This small bag features a main pocket with two-way zipper, an internally padded pocket perfect for sunglasses or other more fragile supplies, two mesh water bottle pockets, internal key fob, anl opening for cell phone or MP3 headsets, and even a special bungee strap that will hold a hat, extra shirt or light jacket.