I use PI, and the contacts feature works well enough for me (but I'm not using a smart phone). I don't know if it will be helpful or even what you're looking at, but you may want to look into PocketBreeze and ContactBreeze (which is a plugin for PocketBreeze) over at
www.sbsh.net. I don't know if it works on a smart phone, but you might look into it. It's essentially a today screen plugin.
As far as a memo type app, I use PhatNotes (
www.phatware.com). Some people here rave about Tombo as well. (Tombo is freeware where PhatNotes is kind of an expensive app). Search for Tombo on google. (I think it's hosted at sourceforge, but I could be wrong.) Again, not sure about the feasibility on a smart phone. (Sorry, I might be shooting blanks here with my recommendations, but I'm not too wise in the ways of smart phones.)
Cheers!