We'd been hearing some reports of Motorola Xoom wifi only tablet owners seeing the Google Videos app in the Android Market, but now we're also hearing that the actual market tab for movie rentals has been enabled after an Android Market update. We're not sure just why the service wasn't made available for the wifi only model along with the 3.1 update, but we have to assume it was licensing and DRM issues at play once again.
Anyhoo, it seems like that's all sorted out and if you haven't already got the app and the Market update, you should soon. We can't rush the latter, but we can give an easy download link for the app -- find it after the break.
Thanks everyone who sent this in!