It will require a bit of work, but it is feasible. I have to think about it since facebook connect is good for a site sign up and many Newsletter users would have the newsletter better integrated with wordpress users. It could be an opportunity to add such integration (of course, optional).
Stefano.