Downloading Kindle for Android tablet
You can try to install it directly from this page - http://www.1mobile.com/kindle-13239.html

However, be warned that due to certain geographical restrictions, the app may NOT work as intended if not supported.

Re: your market app not connecting - can you browse the net or connect other apps? Can you sync your Google account on your device? What tablet do you have?