A documentação define [Serviço][1] da seguinte forma:  

>Um Service é um componente do aplicativo que pode realizar operações longas e não fornece uma interface do usuário. Outro componente do aplicativo pode iniciar um serviço e ele continuará em execução em segundo plano mesmo que o usuário alterne para outro aplicativo. Além disso, um componente poderá vincular-se a um serviço para interagir com ele e até estabelecer comunicação entre processos (IPC). Por exemplo, um serviço pode lidar com operações de rede, reproduzir música, executar E/S de arquivos, ou interagir com um provedor de conteúdo, tudo a partir do segundo plano.

Por sua vez um BroadcastReceiver é um componente que permite ser registado para receber eventos.  
Todos os receptores registados para um evento são notificados pelo SO Android uma vez que este evento aconteça.

Quanto tempo um Service pode ficar executado (rodando)?
-------------------------------------------------------
Quando iniciado através de [startService()][2] o serviço permanecerá em execução até ser interrompido por conta própria com [stopSelf()][3] ou pelo componente que o iniciou, chamando [stopService()][4].  

Quando iniciado através de [bindService()][5] ele ficará rodando enquanto houver clientes vinculados.  

Um serviço pode ser destruído pelo SO quando a memória estiver baixa e precisar recuperar recursos do sistema.  

Quanto tempo um BroadCastReceiver pode ficar executado (rodando)?
-----------------------------------------------------------------

Um BroadcastReceiver é iniciado pelo SO se ele for elegível para o evento lançado. 

Um BroadcastReceiver é válido apenas para a duração da chamada ao método [OnReceive()][6]  
Uma vez o código retornar desse método, o sistema considera o objecto concluído e não mais activo, podendo ser destruído pelo SO.  

A documentação diz que após 10 segundos o *receiver* será bloqueado e poderá ser destruído.

Posso cria notificações via BroadCastReceiver ou apenas via Service?
--------------------------------------------------------------------

Se você se está a referir às notificações(NotificationManager) que aparecem na área de notificação do dispositivo, sim, é até uma forma usual de utilização dos BroadcastReceiver.  

Você pode fazer tudo o que quiser no método [onReceive()][6] desde que seja de forma síncrona<sup>(1)</sup>, no entanto não os use para processos longos.

É uma boa prática (a pergunta anterior)?
----------------------------------------

Sim, como disse anteriormente, lançar notificações é uma forma usual de utilização dos BroadcastReceiver.  

<sub><sup>(1)<sup>Essa limitação pode ser evitada usado [registerReceiver (BroadcastReceiver receiver, IntentFilter filter, String broadcastPermission, Handler scheduler)][7]</sub>  

[1]:http://developer.android.com/intl/pt-br/guide/components/services.html
[2]:http://developer.android.com/intl/pt-br/reference/android/content/Context.html#startService%28android.content.Intent%29
[3]:http://developer.android.com/intl/pt-br/reference/android/app/Service.html#stopSelf%28%29
[4]:http://developer.android.com/intl/pt-br/reference/android/content/Context.html#stopService%28android.content.Intent%29
[5]:http://developer.android.com/intl/pt-br/reference/android/content/Context.html#bindService%28android.content.Intent,%20android.content.ServiceConnection,%20int%29
[6]:http://developer.android.com/intl/pt-br/reference/android/content/BroadcastReceiver.html#onReceive%28android.content.Context,%20android.content.Intent%29
[7]:http://developer.android.com/intl/pt-br/reference/android/content/Context.html#registerReceiver%28android.content.BroadcastReceiver,%20android.content.IntentFilter%29