If your lucky, your hosting provider might already have the necessary classes installed! They should at least have PEAR installed, and tell you the path to it. Its not impossible but its a little more work if you have to install your own PEAR.
If you download the Mail and Mail_Mime packages and extract them you should find everything you need in there to start writing your own attachment sending email function.