I like Matt's opener.
I often say or suggest or carry the attitude that something is amiss. I usually don't know what, and sometimes nothing comes up anyway, so you can just drop it.
You can walk to someone and say "something is amiss."
"What?"
Then you have all the time to check her out, make EC, smell the air, look around, as though you are inspecting or looking for something. After all, you're supposed to be finding something amiss.
Then, you could also say: "You're a miss! Aren't you?" (i've never said that)
Or: "i know! You haven't got whipped cream and strawberry jam all over you!" Go get some from the grocery store.
Usually though, there's something 'amiss' that i can come up with and sort out right there. Which means you'll actually be doing something useful. Maybe you've got some groceries to shop for. Ask her if she does, propose to shop around with her for a sec.
It shouldn't matter how far away you're standing, but it would seem a bit strange if you walked across a room of people just to talk to two strangers, unless of course they're HB's and you are macking.
However, there is nothing wrong with being aware of your arms and stuff like that. Sure it might be distraction, but you've got to take notice of the way you walk sometime

I have this long corridor i walk down outside my room. It's a perfect place to practice walking. Yes i practice it, because i imagine it would take quite a lot of practice to walk well.
I don't know for a fact, but i'm sure chicks notice and dig someone who's not just walking but also learning to walk.