I think airports will become obsolete before paper tickets.
Years ago people were proselytising about the paperless office and we still don't have that. We're not going to have paperless airports any time soon.
If you only have carry-on luggage you just head to the gate, no need to deal with a check-in counter or anything.
Once you get to the gate, you scan your pass and it prints a small slip with seat + flight number.
Of course, international flights still have all the rigmarole of big paper passes.
Oh, and their printable boarding passes already look like: http://passfail.squarespace.com/storage/boardingpass_airnz.j...
The international ones are still fairly standard: http://jecielkonsult.com/onewebstatic/928d2eb4df-perakl6.JPG