1. You compile your program to .apk file and install to Android device.
2. You can upload your app to Android Market that end users can install directly.
Try sending the APK (after setting a Private Sign Key) as a file attachment to the phone's Gmail account and tap on Preview as it comes in. I haven't tried it yet myself, though.