Four years, or more, ago... HELL, YES... I loved going shopping with her.
1) It meant I got to help her pick out her clothing. And it was FUN to help with this.
B) It meant I'd have a few more ticks on the scale of "What she's bought for her" vs. "What I've bought for me". (Helloooo, game fund.) If I wasn't there, then the final tally would certainly have been a good bit lower...
iii) Did I mention helping her pick out what she wears? This goes for what she's wearing out... and what she's NOT.
This, of course led to where we are today... and going out shopping with her means I'm the one in charge of watching the pair of spawn, so they don't collapse the store around us.
My advice: Either seek an alternate entertainment (see if she's amenable to your going to another shop... Borders/B&N is great to hang in, if one's available), or use your time together to actually spend time together. It might be a bit odd to be the only boyfriend/husband actively helping in the store, but it certainly has its advantages. And, the faster she's done, then the faster you're on your way. (Also, if you're there in sight the whole time, it's more of a reminder of your "tagging along" than being one of the half dozen guys that are out in the mall proper. Out of sight; out of mind, and all...
*Edit/Addendum*
Oh, and that "no mans land" called the lingerie department really isn't detrimental to male DNA. If anything, it's the best part of all (see item #iii, above)... Think of it as "The Gift Wrapping Aisle", or "Play Aisle", or something. ("Toy Aisle" would be appropriate, but likely not as literal at a mall-store setting... *ahem* But, I digress.
Honestly, the "man chairs" tend to be the most comfortable there, and hardly ever used. Sure, you might get the VERY RARE odd look from an older customer, but it's more than worth it when you hear the words, "Hon, does this fit right?" come wafting out of the changing room. (preferably in your significant other's voice...)