I guess the Axim has some pretty sweet games you can play, also with some OC software it can OC to 1000mhz! I have suicide run my 6700 to 726mhz lol.
What you will like most about the Axim is the screen. However you are not going to be able to sync with Linux.
Another device to look at if there is a return policy would be a Palm Lifedrive. A friend of mine uses one of these (medical) and he can keep all patience in his device without a hitce (has 4gb HDD).