Pinal Dave has a brief overview of setting of DBMail:

http://blog.sqlauthority.com/2008/08/23/sql-server-2008-configure-database-mail-send-email-from-sql-database/

There's a part aat the end about sending a test email. That should verify if it's set up correctly.

Mark