Here is something really cool that I just discovered.
This is the rss feed for the Xbox Live Marketplace from Major Nelson's blog. It covers everything released on the marketplace (including all those weird videos that nobody is actually interested in)
I'd recommend subscribing to this feed:
feed://feeds.feedburner.com/xboxlivemarketplace