The dialog specifies that by converting the note to Rich Text, devices such as the iPhone will not be able to edit it. Could this be a sign that notes syncing between iPhone and Mail.app could be coming in the not so distant future? We can only hope so.
Thanks for the tip, Shayan!
Update: As some have mentioned in the comments, iPhone notes syncing was an expected, but not released feature of iPhone 2.0.