Haha..I ran to the hardware store today to finish up making a shift knob out of a billiards cue ball and forgot my wallet. Thankfully I was only getting an allen screw and had the .45 cents in my change container!
I just got my legacy Saturday so I can't think of a good area off the top of my head. If you have a manual you could store some things under the shift boot/radio area if you pull up on the panel. There's a little room. I can get pics if you dunno what I'm babbling about.