If 2nd hand, an iPaq 2210 should suffice, you'd have both SD & Flash slots, so memory & wi-fi or other expansions are possible for the future, bluetooth built in, enough grunt for occasional game/movies/MP3/GPS.
Depends how not locked down the PC is, but you should be able to setup multiple partnerships in ActiveSync, assuming you use it. More details required for more in depth recommendations...