I always liked when the random games weren't an advertisement and I could sometimes find a hidden treasure. I think it would be a good idea to have a section for both an advertisement and a REAL random game. Maybe you could have a game of the day?
I recall a few threads made on their GetSatisfaction page where they were considering adding it back in. Here's one of them. It said under consideration, but that was a year ago.