On my device (Motorola Droid), you need to first enable unsigned applications in the system menu. Amazon guides you through this process very well on their website, but still, I suspect that a lot of nontechnical folks will dropoff due to the complex one-time installation process.
Do any people with better droid-fu know if it always has to be this way? Will future version of the Android App Store be able to have a more seemless install process?