So I found that hack to get the Mega to work with the Ethernet shield, but for some reason whenever I use the Ethernet.begin() method it hangs. I did the software changes, but still no luck. Any ideas? Ethernet is a important component of my project! I'm using the ethernet shield kit from adafruit.
http://mcukits.com/2009/04/06/arduino-ethernet-shield-mega-hack/