Verizon is walking the talk on innovation–appointing a new innovation czar to infuse next-generation technologies into its public sector and education offerings.