Arduino+GPS to Android App (Network robot)

as for the Ethernet, i am good in using Arduino as web server, i am gonna use TinyGPS to extract the latitude and longitude..
as for the gps, i am gonna use the Parallax PMB-688...i only need latitude and longitude for my project...and my robot isn't gonna be that fast...
I am gonna use the Android app just for control and monitoring(I am not gonna connect my Arduino to the Android phone), so i don't need an Arduino ADK, right?

Does the Arduino Ethernet Shield work in the same way with Arduino Mega as like UNO? or are there some difference in the pins connections or code modifications?

Regards