I was recently introduced to StickOnPods, adhesive containers that expand your medicine cabinet storage.
Just like inside-the-door spice racks, you'll have to be careful with the placement of the pods so they don't interfere with the shelves. But a nice idea, don't you think? They don't leave a residue and they're reasonable priced.
More on bathroom storage: