I first heard them when I played Burn:Cycle on my old Macintosh (also on CD-i and Windows), there's intermittent cursing throughout the game and I was like 'Whoa, that's cool!"
After that I didn't see it for a while until I played Gynoug for the Japanese Mega Drive. When you beat the hardest mode it says like "Fuck you, you are something something" and I thought it was hilarious.
Of course after Grand Theft Auto came out it kind of lost its novelty factor. But before then I was highly amused by such things. (Before anyone mentions it, I'm sure there are a buttload of old PC adventure games that have cursing up the wazoo)