Download: New Google Play Store 4.0.25

Here you go. Get yourself the new Google Play version 4.0. 

Download Link [Mirror]

The .apk should install right over top of your current Play store. Welcome to Google Play 4.0.25.

[youtube]http://www.youtube.com/watch?v=EccAgBWrMy4[/youtube]

Cheers Brendan!