Hi,
I found phpMyNewsLetter v0.6, rather easy to install and doensn't seem to takeup to many resources for at least 500 users.
Perhaps more, but I wouldnt be able to say from experience.
I can't remember where to download it from, but i originally found it at
http://www.hotscripts.com ..
Hope this helps.
;-)