Google Play Store 4.0.25 Download Link

Here you go. After searching high and low I have found the .apk file for the new Google Play version 4.0. 

The .apk should install right over top of your current Play store.

Google Play Store v.4.0 Download Link