My father's a British actuary, so growing up we had an amusing variation on this game, often played in the car during long trips. In addition to 'fizz' (3) and 'buzz' (5) we would also play with 'sausage' (7) to make the game a bit more challenging.

Of course, after someone had made a mistake, they had to drop out, which changed what order the fizz, buzz or sausage came around to you. And I don't think we ever made it as far as the first 'fizz-buzz-sausage' -- 105.

Update: OK, let's see if I can pass the code testing bit:

#!/usr/bin/perl -w

use strict;

{
    for (1..100) {
      my @a;
      push(@a,'fizz')    if ($_%3==0);
      push(@a,'buzz')    if ($_%5==0);
      push(@a,'sausage') if ($_%7==0);

      if (@a) {
        print join(' ',@a) . "\n";
      } else {
        print "$_\n";
      }
    }
}
[download]

ps No, that was obviously *not* golfed. ;)