Coming from an Axim, he'll want a touchscreen device. I'd suggest a Touch Pro if budget allows, else a TyTn II (AT&T Tilt.)