Best Mobile CRM Solution
Sadly, there really aren't that many mobile CRM apps, and those that do exist are done terribly, as you mentioned. Many on the list of my top worst mobile business apps are CRM apps, if that's any indication.
However, I do know of an app that isn't horrible. Base CRM actually has a pretty nice app, and their web-based solution recently went through a major redesign. You can check that one out at GetBase.com. There's a free plan that's pretty basic, but it might have what you're looking for.