Just read a coindesk article about blockchain selling prepaid cards with BTC on them. We could do the same thing with NEM, and it should really help with new users. We could make it as simple and as similiar as redeeming a giftcard. Doesn't seem too difficult to implement. Either make it a scratch-off, or maybe even make it reloadable like a debit card.
Edit: I think scratch-off type would be best to start, the debit card type wouldn't be too useful until brick-and-mortar stores accept it.
We could get real professional cards for less than $1 each http://www.shop.creativecardgroup.com/gift-cards/

It seems like if we want mass adoption, we should use devices such as credit cards that are familiar to most people.