You could always go with a Sharp Zaurus, and keep with the Linux spirit.

I've been on the edge of buying one a couple times.

-jk