Changing the $from email in D6 contact_mail_user_submit()
You can implement hook_mail_alter() to do that, e.g.:

function MYMODULE_mail_alter(&amp;$message) {
  if ($message['id'] == 'contact_user_mail') {
    $message['from'] = 'do-not-reply@domain.com';
  }
}