I need a pocket sized address book that can sync with WinXP

[Tanstar]

I need a pocket sized address book that can sync with WinXP. Any other tasks the device can do are a plus (and might help me choose). What device has a good address book that could be seen as a Rolodex replacement? Most things like this I've found seem to only be compatible with Windows 200 or older. I don't want my phone loaded up with my work contacts but I want that info easy to access. The most important thing would be the ability to look up the business name and find the names of the people there and other notes about them and the business. Any suggestions?