Add a splash of color to the notifications

Should make it easier to pick out changes in availability