A notification, in the tray and elsewhere across the OS, with a short description like "Updates are crucial to the security of you and your device, they also provide the freshest experience." would get the point across. What would be even better is if there was a one-click NQA button to initiate the update, perhaps even included on the notification.