You shouldn't have to use a custom app to install something. Simply trying it open it from the SD card (ok, so you need a file manager for that :p) or accessing directly the file via email really should work. There are two things to check:
- As I put in the comment, what's the package name you're using?
- Do any of those phones have the setting to allow applications from outside the market to be installed? It's done via settings -> applications. If none do, then the installation might not have been allowed because you probably didn't sign the app as a "finished app" - by default things are signed with a debug key.
Edit:
I just Googled around, and it turns out a few other people have had this problem. However, in each case it has been solved in a different manner... In one case, using a 3rd party filebrowsing app solved the problem. In another case, the dev had renamed the .apk file after signing and exporting it, and apparently that was enough to break it for him. This doesn't make any sense to me though - I just tested it on my phone with three different versions: signed with the debug key, signed with a 'proper' key and signed with a proper key and then renamed. In each case the app was copied to my SD card, opened with Astro (a file browsing program), which in turn launched the built-in installer app. All three worked, so I don't know how the other guy had problems with renaming his .apk.
So... I don't know. Sorry :/ Maybe try installing it from a debug-key-signed apk, or maybe start another project from scratch and see if somehow your manifest file got corrupted.
To answer your comments:
- The package name is the com.example.helloandroidtwo style name. The apk name is just the name of the zip file (APKs are just zip files!) and shouldn't make a difference. Your package name looks fine, hmm.
- It turns out you did sign your application 'properly'. Generating a keystore like that makes it use a proper key rather than a debug one. I didn't think it'd make a difference, but it was worth checking. I don't bother signing my apps with a proper key until I actually put them on the Market.
- Taking API level 7 is fine since all your test phones are also running level 7 (v2.1). Normally you don't want to set the mininum version to 7 since that excludes the majority of users, but that shouldn't be your problem here. Just to be sure though, edit the project properties to set the target to be level 3. Unless you downloaded all the API levels when you started, you probably won't already have it. Download it using the AVD Manager in Eclipse.