Can Original Arduino Mega 2560 Work with Google ADK?
You will need the arduino ADK shield 
http://www.emartee.com/product/42089/Arduino%20ADK%20Shield%20For%20Android 
This works with all kinds of arduinoes :)