>How can I send mail to an address from an ASP if the user hasn't got OUtlook on their machine?

You can use SMTP.

Download this DLL: http://www.freevbcode.com/ShowCode.Asp?ID=109. It comes with full VB source code and an example of how to use it from an ASP page.