They're probably not laughing at you. They are either confused because the foreigner got a decent price out of them, or grateful you didn't hold on for a lower rate. It's the ones that don't haggle that they're laughing at...
He can pull it off, despite having grown up in Chicago and being white as the driven snow. Personally I'm glad that Japan is largely a sticker-price society, the stress would wreck me.
If you pay a lot you reward the person who sells it to you for high balling the price, lying usually and aggressive selling manor.
In addition you make the price high for others who can't afford high prices such as people travelling for 6months+ which have low budgets.
Take Morocco, for example. They'll try and charge you hundreds (or thousands) of dollars for a carpet ( http://www.ehow.com/how_2318956_moroccan-carpet-less-than-mi... ). Even t-shirts in China will go for a few bucks or more.
Anyway, working for a large corporation with an opaque salary system was an exercise in frustration. I moved to SF and took a job at a midsize company making what I thought was a very decent salary. I was just out of college and making more than my parents, so I thought I was doing really well. However, after a bit of digging and research, I discovered that the "going rate" for my position was actually 20 - 30% higher. Ugh.
I can totally see the appeal of a transparent salary system, especially when you throw profit-sharing into the mix.