I use an iPod Touch 2G for just what you describe ... works wonderfully. Free web connectvity when near WIFI, too.
Wired or wireless?
Does it pick up all the fields in an Outlook contact record? (especially user defined fields if you use them?
thanks!