I just set up my Samsung Stratosphere and first time I looked I had a "market" icon, then the next time it says "Play Store"
What did I click on to make it change and I want to change it back to "Market"?
It wasn't you. The Android Market was re-branded to the Google Play Store. The icon was changed to the "Play Store".
<Moved post from the "My Device" space to the "Android" space for more exposure.>