Android Notification

E ai galera

Seguinte, sou noob em Android ainda, gostaria de uma dica.
Tenho um app rodando no WebView, tudo tranquilo e funcionando.

Agora estou criando uma funcionalidade onde o cliente vai cadastrar um aviso a um usuário em especifico e tenho que exibir uma notification no celular. Gostaria que mesmo fechado, o app ficasse verificando se tem novas mensagens, e se tiver, exibir a notification, tipo Facebook, Whatsapp e etc.

Alguem poderia falar qual a melhor maneira de fazer isso, pois gostaria de algo que sempre ficasse rodando, e inicializasse assim que o celular é reiniciado.

Até onde estudei, criar um broadcast configurado como boot e nele iniciar um serviço para ficar monitorando eternamente se tem mensagem, mas não sei se essa seria a melhor maneira ou a unica.

Vlw