Head on over to the Market, and update your Google Videos application. Besides a couple bug fixes, the new main feature is support for Froyo, and Gingerbread handsets. We will stick by our opinion that $2.99+ to rent a movie for 24 hours is completely ridiculous, but to each his own.
Speaking of which, we have a few people over on our Twitter, claiming that their Thunderbolts are getting the new Market pushed to them? Anyone else getting it on their devices?