Can't really go to google play store app as it will not launch. I don't see Play Store or Google Play Store in my app list under All Apps or in Settings/Applications/Manage Applications/All, though I do see Google Play Services there.
UPDATE:
So, I got innovative. Went here:
Download: Latest...