Update 02/13/2013: If you’re using Android 2.3+ on a rooted device, please try Market Helper
I know there’s a problem that if you’re using an stock Android device that doesn’t have Google Play ( Android Market ) installed ( likes Kindle Fire, Nook Color… ) you won’t have a valid Android ID for APK Downloader. So I’m working on an app that helps you activate your device on Google Play, and then get an Android ID.
It worked on my device so far, but I couldn’t find a stock Kindle Fire or any non-Android Market devices to test it. So if you’re using one and willing to test, please drop me an email at redphoenix89[at]yahoo[dot]com and tell me which device you’re using. It still needs some more work, and I’ll inform you right away when it’s done.
Hope you’ll find this interesting and useful.