Ethernet shield.. power supply and overheating

Have you considered powering it with 5V? That way you could bypass the voltage regulator and get power in through the USB port or directly to the VCC pin. I've used USB power adapters with no problem.

Do you know how much current your project draws?