>I must be out of the footwear loop. Maybe I simply need to approach the next short guy I see (who has nice shoes) and say "Where did you get those?"

Start off like this:

"Nice Shoes... "