I've had pretty good success with using facebook for this. Put the email address in the search box and more often than not you get the subscriber's name and details.

This is also a great way to do research on your subscribers (and to customize your emails). Read up on their profile, check out their websites, interests etc.