I only worked on it for a few minutes and got 114 chars in Python

  for i in range(1,101):
   if i%15==0:print'FizzBuzz'
   elif i%3==0:print'Fizz'
   elif i%5==0:print'Buzz'
   else:print i

Now I am on the hunt to figure out how to do it in 56, there goes my afternoon.