Just to add our own findings:
We sell NFC tags at zipnfc.com and have found so far that NTAG203 works with every phone on the market. We have also found that Ultralight C IC works with all phones, but the reading distance is much less, so when working with the larger device like the Nexus 7 you have to be right on the antenna at the back, but with the NTAG203 you can be near.
NTAG203 is the favourite these days by far unless you need a larger capacity than 137 characters. With most uses of NFC talking back into the cloud 137 is more than enough in most cases.
Mifare Classic 1K still sells well, but mainly for private use where the phone is known or a specific business use, but when a tag is used for marketing and all phones need to be supported the norm has become the NTAG203...