The Nokias wouldn't work (Symbian and he needs PalmOS). If he needs the phone and PDA in one then the Treo and new Centro lines are pretty much his only options. If he can live with a seperate phone and PDA then look at the Tungsten E2 and the T|X. The T|X has WiFi so if there's a network present that'll work for data access. Both have BlueTooth so paring with a capable phone for a data connection is another possibility.