hrm, i dont really think there much spyware for ppc (only 1 virus to date for example)
you sure it just wasent a popup type link from a site or something?
if anything, you can just copy off your files and contacts, etc. do a hard reset, then reinstall your programs