I have been using Constant Contact for about a year now, and have been very happy with the service. You can try them out for free upto 50 registrations.

They are slightly over your budget after that though, and since you are not planning on a huge list perhaps a script would be better for you. I dont know much about them, you should check with your host that they dont mind you sending newsletters though.