poslathian - There are two ways to communicate with an Android device, and both Android as USB host, and Android as USB device exist:
http://developer.android.com/guide/topics/usb/index.html
If using an Android 3.1 devices with USB host controller is okay, then
http://developer.android.com/guide/topics/usb/host.html
looks pretty straightforward.
It looks possible to just 'chat' to an endpoint on a USB device. In theory, an Android 3.1 device with USB host controller would 'just work' (TM) with Maple.
If you want some gizmo which will support more Android devices (i.e. earlier than Android 3.1, or devices without USB host controllers), then that gizmo must be a USB host.
In this case, the Android device looks like a USB device and the gizmo is a "USB Accessory":
http://developer.android.com/guide/topics/usb/accessory.html
As x893 says, this can't be too hard because the the device that google has demo'd appears to be a merge of an Arduino and a Circuits@Home USB host shield:
http://developer.android.com/guide/topics/usb/adk.html
All of the code and CAD are available in the "ADK package download"
The quickest way to get something working as a USB host might be to get a Circuits@Home USB host shield and port the code.
I googled around, and there are several existing Android devices which have had the USB controller hardware for more than a year (HTC Hero and Motorola Droid):
http://adq.livejournal.com/95689.html
http://www.tombom.co.uk/blog/?p=124
Some of the chipsets that are used by the smartphone makers have USB host controllers built in. So the restriction to Android devices which run Android 3.1 and have USB host controllers might not be as big a constraint as one might imagine.
I think I'd prefer to start at Android 3.1, and try talking directly to a Maple first as that should be software only, but I have very little time for the next few weeks :-(
Oh, and I haven't got an Android 3.1 device (yet :-)
This is very close to my core interest, so I will try to do something. This would solve a bunch of issues for my interests.
Edit: Here is an article about the changes in Android 3.1 which should show up on a Motorola Xoom:
http://www.fonehome.co.uk/2011/05/12/android-3-1-update-detailed/
It specifically says that it will act as a USB host, and devices will show up in the same way as they do on a PC. The demo is a "wired Xbox 360 pad".
I'll give it a couple of weeks for folks to get their hands on this stuff, and if it seems okay, maybe I'll need a Xoom?