I have been using AuthSMTP.com - for some time now. It works with Outlook 2002 on my PC at work and Entourage on my Mac.
Low cost and has always been reliable for me both from ISP's both in the US and Europe.
Noticed their web site is being redesigned but email them - they have always been helpful!