Road warriors could be better served by their mobile devices, even if the focus these days is on music, cameras, and youth.
Think about users of Goldmine, Act!, and similar software, even Outlook. These people are spending a lot of time on their mobile phones, and a lot of time away from the office. They're either using a separate PDA, or an integrated phone/PDA (I've seen both).
The experience: Road Warrior ends a call. His phone allows him to record a quick voice or text memo about the conversation. The date, time, duration, type of call (in, out, missed), pointer to the contact, phone number, type of number (office, mobile, ...), and any memo is saved. The next time Road Warrior syncs to his computer, this data all gets populated into contact manager of his choice.
The benefit to Road Warrior: Effortless contact management, including voice notes, integrated with existing high-powered software. Less time recording notes and more time available to do business - or even relax. A call record available where it matters most.
The benefit to an operator who can create this application as a web application: stickiness for your highest-volume users.
The benefit to a device manufacturer or OS manufacturer who creates this: additional loyalty to your OS.
Caveat: you'd have to have access to the OS to develop this program. You'd therefore need to be in BREW, Palm (with full understanding of how the phone app works, which varies from device to device), RIM, Mobile Windows, Symbian, or something like Qualcomm/Trigenix's UIone.