 <p>Under System>Transactional Emails, you can modify the Newsletter Subscription Success message including subject, and then assign your modified email in System>Configuration>Customers>Newsletter>Success Email Template from the drop-down</p>