Yo tenia el problema que no me avisaba el dota que encontré partida si estaba en el escritorio.
Lo solucione instalando el paquete sox para que se oiga un sonido. El paquete sox trae el comando play pero en futuras versiones de dota usaran el comando aplay que viene en el paquete alsa-utils.
Para que te salga un mensaje tienes que instalar libnotify4 y libnotify-bin .
Esto esta probado en un Debian sid de 64 bits con kde4, aunque supongo servirá para otras distribuciones y escritorios.