http://en.wikipedia.org/wiki/The_Genius_(TV_series)
Recently I was lucky to discover The Genius, a Korean game show that strips away a lot of what people dislike about reality TV and puts out a product that may as well be directly marketed to the 2p2 audience. It features a highly complex and varied series of games played by a strong and generally likeable cast, along with all the eccentricities of Asian game shows (that soundtrack...). Everyone I've suggested it to has loved it, and it's already taken over the Survivor thread. Even if it doesn't sound like your usual thing, I strongly recommend giving it a try.
Some kind soul has subtitled the first two seasons, with the third hopefully soon to follow, and (legal, afaict) links can be found
here.
Since we're three seasons deep, it's probably worth using spoiler tags as not everybody is going to have watched the same amount yet.