Uh, GOT PDA! (the flat, emotionally unresponsive kind)
But still no PDA! (if you know what I mean.)
I have a palm III - it's a golden oldie now, but it has 8mb and I use it for all my clients, vendors, contractors, etc. I take notes from my computer and take them to a job and vice versa.
Great tool, if you are not into paper and are willing to get the hang of the graffiti handwriting.
There are many many programs to download, including workout, training and nutritional ones, but it's just a matter of finding the one you like to work with best.
I bought mine online and searched for the best price. I knew I would beat the crap out of mine so I bought one in the middle range $$$ with high memory (well, at the time).