You will probably have to do some pin changes on the mega as the mega has different pin locations
Purchase a regular arduino if you need a direct pin plug up.
That's why I chose the Mega 2560. Also the V5 ethernet shield is announced to be fully compatible with the Mega 2560.
When you asked the place you purchased it from, what did they say?