20 to 40 degrees of what? Fahrenheit or Celsius? If it is Celsius than the difference is way too much. Don't forget that new machines need some burning in time. Spotlight will be run an index on the disk(s) which will also cause high cpu usage -> heat -> fans going wild.I got my 2011 Mini Server a few days ago and have been unhappy with how often the fans go nuts. After reading this thread I put a roll of tape under it (first thing I had that was handy and smaller than the base), and now the fans haven't gone off once in the 3-4 hours since, and my CPU temp is 20-40 degrees cooler than it had been all day. I'll look for something a little more attractive than the roll of tape, but hey, it works.
@MJL: poorly designed by your standards