have i missed it??

Has the itunes wi-fi music store launched yet? if so how do you get the icon on your iphone?

I believe this is part of the 1.1.1 firmware which hasn't been released yet.

Though you might have to wait a bit more as you might now want to install the update on unlocked phone.