Notetaking Tools Help Needed

I recently engaged in a conversation with someone who suggested I was way behind the curve in adopting a better notetaking tool. They picked up on my comments in Better Memory about still using notepad for taking notes in lots of cases.

There are a lot of tools out there in this space. I've looked at EverNote and OneNote quite a bit, but I'm not convinced yet that they fit well enough for me to adopt.

Requirements -

• Desktop Search Integration. I currently use Windows Desktop Search and would prefer that I can find notes via the same mechanism that searches my email and documents.
• No Lock In. I need to believe that I could get my notes out of the system later if I decided I needed to switch tools.
  
• Better Copy to Clipboard. Includes links along with web contents when you clip.
  
• iPhone Notes. Nice to be able to take notes on the iPhone and have that come across into the system. I don't need all my notes available to me on the iPhone.

Curious any thoughts? Right now, I'm leaning towards trying OneNote, but I'm concerned about Lock In and that I don't believe there's any iPhone support? Should I just wait for another year until it matches these requirements better?