I wonder what my mailman thinks sometimes!
I use a PO Box, though I changed locations in the past year. At the old PO, a few of them knew I was a magician - I occasionally did a few tricks while waiting on line, and when you get enough packages from places like Elluisonist and people like David Blaine, it's not hard to put two and two together and not come up with five... It's a shame, though, that my favorite employee there retired - and they didn't hire anyone to replace him, letting his position die by attrition.
At the new PO, however - they're kinda clueless. I actually had to inform them about some of the services that they offer, because they are that clueless. Plus it doesn't help that they're looking at everyone though inches-thick bullet-resistant glass. Oh, and that despite having four windows to serve people, there's never more than two clerks covering the front desk. Sucks to be a postal employee, I guess...but it sucks harder to be the customer of a postal employee. I got the biggest box I could afford (next to largest) because I wanted to get as much mail as possible without having to interact with them or wait on a line.
But I digress...