I got really excited about NFC before realizing that it's hard to use them for security very well. Found some terrifying things out about the RFID cards that my University (and apparently military bases) use for security (basically they're trivially cloneable), and further, with enough determination and not a whole lot of effort, most NFC "security" implementations are hardly secure at all. Even more sad, to get anything close to a PKI setup, you have to move up to non-contact-less "SmartCards".
If you're willing to make compromises you could do somethings with TagStand's Ultralight C tags, hoping to do something with them soon as I've got a bag of them on my desk.
(Not to be off topic, sorry, this is related in that Tagstand is trying to "bring NFC to the masses" and (maybe erroneously) I had assumed they could have access/auth uses).