My temps hover around 41*F idle (2010 Mini 2.4 GHz) and I've never seen load temps go above 65*F for hours on end on ambient air temp of 34*F. I have it standing vertically, with PSU/power button on bottom since it heats up substantially, and having it in this configuration seems to cool down the PSU as well. I have had it overheat once already and taken to Apple store to get the mainboard replaced. It has not happened since.
I also use FanControl and set the max temp to kick up max fan at 80*F. I have fan speed on default until it reaches 55*F (since I'm trying to get the northbridge at least lower than 43*F at all times). I use Temperature Monitor to monitor temps on all my macs.
Played around with my cousin's 2011 mini server (@2.00 i7-quad core), and put it in the same configuration as mine. With two OS X VMs running, and constant mail serving/iChat server/Oracle server + Apache on Linux, and CPU at nearly 75% most of the time, I've never seen the temps go higher than 75*F. Again, goal is to get the mainboard/northbridge to temps below 43*F (this was the temp my mini failed the first time, requiring mainboard change), and have FanControl automatically kick in to adjust fans at 55*F.
The stand is available here:
http://www.ikea.com/us/en/catalog/products/50107051/
I also use the stand for vertically positioning my 2011 MBP 15" in clamshell mode.
I remember the days when my Mac MIni 1,1 1.42 GHz G4 ran at 41*F on load... without having to reposition my Mac for optimal ventilation...