I have two episodes of The Really Naked Truth recorded on a VHS Tape. Each one had a series of candid-camera like setups and an episode of Shoes Don't Count. From the short clips at the beginning of the program it is clear that a 3rd episode also exists, but it wasn't shown on free-to-air TV like the other two. The 2nd episode has a girl dressed in a shirt tied under her breasts, white shorts, and a headband.
The gameshow itself was a deliberate setup, with the guy getting his question right even when he gets it wrong. It was actually quite funny at times - for example one question went:
Q - What animal has the longest neck?
Guy's Answer: G... G... Gerbil!
Compaire - Actually it's Giraffe, but since they both start with a 'G' we'll give you the point anyway.
Ahh, memories. Now I'll have to go and see about digging that old tape out.