Clean up notification creation

This commit modifies the convenience method inside Utils. There is
still some work needed here and there, but the bugger it's looking
good in general.