sorry no one has helped u yet...I don't own a treo and quickly skimmed ur article so here's a few answers...
1. efax pdf files, not sure y they aren't recognized but give pocketxpdf a try and see if it works. u can get it by searching the forum theres a couple topics on it with the download.
Link to PocketXPDF
2. yea wmp can't play mpegs. best bet is to install tcpmp which is also available here.
TCPMP Download
3. ringtones....u can find them here....if we don't have what ur looking for feel free to request it to b made.
hope this helps.
~mike
ps if I have time later I will find th links for u.