Yeah, we have a supercenter where I live too, and it took a while to learn my way around. I agree, most people probably assume that all Wal-mart employees know where everything is, simply because they work there.
Unfortunately, I am guilty of doing the same thing several years ago when I was young and immature. It was my Mom's birthday, and I ask a guy stocking shelves in the bleach and laundry detergent isles where to find dish towels.
My bad.
-Ax-