OMGosh I feel your pain dude!
It's almost 2 am and I've gone through at least 10 Newsletter plugins and most of theme don't work.
Wysija Newsletters - is the ONLY one I've gotten to work, but I can't give that to a client, I need something that works like a professional newsletter.
I've been messing with 'Newsletter' (http://wordpress.org/extend/plugins/newsletter/) for about 2 hours and that thing will only send the test email. Others need SMTP, but don't work when you have it all installed.
Did you ever find one you liked and of course actually works!?! lol