seriously, you came to the right place. I am THE most PDA obsessed person. You have NO idea. I'm on my 6th PDA.
Why do you want a linux based one? The idea of open source is good if you're going to write ALL your own applications- but you'll find WAAAAY more apps wirtten for Palm OS than anything else.
Figure out which is more important to you - Internet over Cellular, or Wifi. (I chose Internet over cellular, only because the PDAs that have both are not that great.)
Next, figure out which you would rather do - type the data in on a small keypad, or do grafitti. If you plan to answer email, IMs, or stuff like that, choose a keyboard. If you want to just type in a phone number, a few addresses, whatever - use grafitti. (a keyboard definitely adds to the weight of the device). I chose a keyboard - because I love to IM while I'm chillin in the park, in the car, whatever - plus, my boss has no idea where I am.
If you definitely want Linux, look at the Zaurus. It's big, bulky, and ugly - but it does Linux.
yeah, I'm not sure what I'm gonna do with it yet, basically the normal pda stuff, like appointments, ntoes, etc. But I also might want to hack around in it, so if it was linux that'd be a little easier to do, but its not top priority. I guess I have a lot to think about as far as features, but the integrated keyboard is pretty cool.
Theres Java VR on palmOS isn't there? At least you could do Java right?
mount /dev/linux ~/palm()S