I would go for a Palm, purely because it is simple to use and very light and has a lot of memory.
If you want to go for the bells and whistles etc... have a look at the Compaq Aero - albeit a little expensive, it has the standard Windows on it and is fairly easy to use.