Start at http://www.android.com/
You'll find everything you need to know there (or on links from there). Download the SDK, pay the $25 one-time fee (if you want to distribute via the Market), and have at it.
It helps if you're familiar with Java programming.