Can you apply most of the steps outlined
here? Instead of emailing it, send it to the Treo via HotSync?
Using
Phone Technician from Hobbyist Software will aid in using MP3 files as ringtones.
Also, is it possible for you to acquire a SD card? They're not that expensive and it will make projects like this easier.