I think any Bitcoin 'killer app' will have to provide access to goods or service that cannot be purchased with cash.
I've felt that online Poker (one of the big players with major marketing already in place) is the potential killer app. It may not be impossible to get USD to those sites today, but it's a barrier of entry for most.