suggestion for a suitable arduino

I suppose the arduino ADK would be the one to buy since its designed from the ground up as 'interfaceable' with android phones.

Only if you specifically want a wired usb connection. If you want a wireless connection of some sort, then you don't really need an ADK board.