Net::SMTP.start(host, port, "localhost.localdomain", user, pass, "login"){|smtp|
}

これだけにしてうまくいってる？startのパラメータは正しい？

> のところをコメントアウトして、代わりに >>611 のような適当な HTML を

そもそも、コメントアウトしたらまずいんじゃない？
なんらかの表示をさせてる？
なんらかの表示をさせなきゃ、
Premature end of script headers:test.rb,
って出るのも当然かも。