what kind of shoes do you wear? Etnies and Adios both have insoles that slip out easily.. you can put the weed under your insole and wear the shoe.. when you take your shoe off you'll just see the insole...
there's a back compartment in my backpack that a laptop can slide into. I'll just put a few pairs of boxers and socks in there and have the stash in between two socks(you know how some people fold socks?).