Found some info for installing adblock plus on a kindle fire HD that does work.For me it did.

Tap install and wait for the process to complete. When that part’s done, you’ll need to manually configure proxy settings to actually start blocking ads. Go to your wireless network settings and tap and hold your active connection and then tap modify network. Check the box to show advanced options, and the change the proxy drop down to manual.

In the proxy hostname box, enter localhost or 127.0.0.1 and then enter 2020 for the proxy port (ABP may prompt you do use a different port number, so watch its prompts closely). Save your changes, and then test AdBlock Plus 1.1 in your browser.

The app currently doesn’t auto-update, so you can head back to your security settings and turn off unofficial sources if you like. You’ll just need to remember to re-enable them the next time you update ABP.

Installation will get a bit simpler in the coming days. Palant has already announced on the AdBlock blog that the app is heading for other marketplaces soon. In the meantime, however, the manual install is a quick and painless way to deal with Google’s recent rejection.