First and foremost is DBMail set up and does the SQLAgent service account have rights to send mails?

You should be able to check in the SQLAgent logs look for something around the time the job finishes, though for the life of me I cant remember the error message, it will be something like SMTP mail failed for User (dont quote me!!).