I've use the PalmOne Tungsten E2. I don't do email but it is great for scheduling, making lists, daily tasks, etc. I've seen guys with endless paper notes at lists trying to keep up with them. It is certaintly worth it if for only these few things.

P.S. I also bought the aluminum case which makes it contractor friendly.