This is more than just a simple app install. The phone has to actually have an NFC radio, antenna, etc. inside for it to work. It's kind of a chicken and egg problem. No handsets (except the Nexus S) have NFC hardware because currently there's nothing your users can do with the NFC hardware. Now there is, so hopefully more handsets will start coming with NFC.