I mentioned it was coming soon when so many people commented regarding wanting this for Android on my post: Me and My Instagram. Turns out it was very soon, and for all you Android users it is FINALLY HERE!
Just this Tuesday 4/3 the app was released in Goolge Play reported on the Instagram Blog. You can download your copy here: Instagram App for Android.
For additional tips and troubleshooting Instagram has some information for you so just check out this blog post: Getting Started on Instagram for Android