Australian The Weakest Link
Hosted by Cornelia Francis, this show is also 45 minutes long, although with the ads the TV company puts in it is stretched out to 1 hour. Cornelia Francis is an excellent host for the show. Although the prizes are still quite low, the show is made quite watchable by Cornelia's sneering attitude and scathing criticisms of the participants.
As for the phrase, "You are the weakest link. Goodbye.", it has become almost as commonplace in Australia as "Not happy Jan!", from the Yellow Pages phone directory ad.