The top and sides of my machine are relatively cool, but the discs feel like they're about to melt when I take them out. The back of the 360 is pretty warm, too.
Wow - haven't had any problems like that yet. There are two fans. Are they both going?