Since I'm on a cell telephone most of the time, I do wander. But I take any excuse (en route, at table, practicing guitar, reading, etc.) to not answer my phone, and I take the phone away from my ear when crossing streets. If I drove, I'd pull over to talk on the phone.
In an office, sometimes I'll stand up and look out the window while I talk (it helps me relax during stressful calls), but usually I stay at my desk.
I wander. I wander around my house, my garage, and outside. I load the dishwasher, fold laundry, wipe counter tops. I have a non cordless phone in my bedroom. When I'm in there I'm forced to sit on the bed.
Constantly. I hate being a room with someone else when I'm on the phone (mainly b/c I find it kind of rude) so I kind of pace in and out of the house, alternately smoking and checking e-mail and whatnot. This is probably due to the fact that most of the time I'm on the phone for longer than two minutes it's with a family member and I spend most of my time half-listening and just saying "Yeah" or "oh really?" or "oh no".
I have a hard time sitting still, so I pretty much move around whenever I can. That includes talking on the phone, brushing my teeth, general kitchen mixing, etc. And like ufez, I'll usually leave the room if someone else is in the room and the call is going to be more than a minute or two because it seems rude otherwise. On the otherhand, most of my friends are familiar with the sound of the dishwasher being loaded or unloaded while I'm on the phone, which I guess could be considered rude.
Unless I'm totally comfy on the couch, maaaaaaajor wandering. And it's completely non-purposeful. I try not to do other actual tasks while on the phone, so I end up just wandering around and doing low-key dance kicks and such.
In person, I talk with my hands, so I think the wandering is what happens when my hands are tied up by holding the phone. Some limb movement is required for me to form coherent thoughts.
Mr. desjardins is a wanderer, I'm not. So if he's on the phone, due to the layout of our first floor, we often run smack into each other while he's pacing. Fortunately he hasn't let loose with any expletives while he's on the phone with his boss.