sdaymans suggestion is a good one. Your email notification will not be automatic as it was with the subscribe script or as it would be with feedburner… but DH’s announce list IS very nice. You can make a web based subscription form like I use here
also you can import your current subscribers into the announce list (they will have to click a confirmation link - but no big deal).
You can customize it pretty easily, it supports html and plain text messages. It works well and prunes bad email addresses out of the list too after x # of bounces.
have a look at it as a possible solution too.