"Also, I take my pda / phone / camera in there all the time. "

I have worn my Olympus C-3040s around my neck for the last 4 years

The difference is mine is in my pocket.

(and had another camera on my hip for a year prior). I try to have it
with me at all times. I've taken it into several Wal-Marts in several
cities in two states. I have never before had a Wal-Mart
representative tell me that I cannot bring my camera inside the
store. Now, though, they tell me I can't shop there if I have my
camera.

Well, now you know. No more wearing the camera in the store.