Adam Pash reminded me of this notetaking app. It basically records text and syncs them across almost any platform you'd use. That's it. But it does it flawlessly. And without a yellow background and annoying font.
Evernote's growing bloated as it grows more powerful. Although their voice-to-text feature sounds neat, I just can't jump into existing notes quickly enough to update them. There's a lot of friction there for that, and I don't use their other features. And it's quite expensive at $US45 a year.
Apple's own notes app in the iPhone syncs, but not very well, and I can't get over the comic sans and yellow background.
Simplenote is free or $US9 a year for unlimited notes, backups and the removal of ads. And it works better than fine: It works perfectly.
Having said that, I'm going to go ahead and ask for more features, which will bloat it up a bit: How about the ability to share notes with other Simplenote users and maybe a very simple spreadsheet format for basic lists?
Either way, whether you use an Android, iPhone, Mac, PC or any combination of these, you should check out Simplenote. Lifehacker has a few recommendations of which apps to use on each platform, since there are many that tap into Simplenote's API.