Yes, it's possible but obviously this was just a test to see if it would work. I do not recommend actually running this for any extended timeframe.

I was able to get the distributed.net client running on the Pre. Benchmarking pegs the Pre around the performance of a Pentium II or so.

Longer writeup here.
Distributed computing on your Palm Pre! - Jauder Ho - links and things