Sparkfun sells a cheaper version of Oleg's shield, although it seems to be out of stock right now: http://www.sparkfun.com/products/9947. Note that this shield doesn't work out of the box with the mega 1280/2560 boards because its SPI pins are located elsewhere compared to the smaller 168/328p Arduino boards like the Deicimila. You can do a hardware hack if you really want, but long story short, just get Oleg's shield.
edit: I've had a look at the code, and I can confirm this will work fine with either Oleg's shield or the Sparkfun shield, on a standard Arduino. So price-wise I'd say about $45 plus shipping from SF when they get their shields back in stock.
The site was down before but seems to up again now (it seems like the page was also empty the first time I looked--guess they just made it visible).
I'm not familiar with the company.
From the documentation it seems like a standard Arduino (Mega?) with the USB Host shield will also be compatible--depending on memory limitations.
The site it links to, however, is less than useful for English speakers. (I think the site might be down under the load? I've been getting intermittent errors.)
Supposedly it's available immediately...
Though with machine translation I must admit I'm at a loss. Maybe they presume 3rd parties will step up to sell them on their own?
The gerber files are included in the download on the page: https://dl-ssl.google.com/android/adk/adk_release_0506.zip
Waiting for someone to jump on this...