Someone in another thread recommended B-Folders. It turns out to be pretty awesome, IMO. It is a bit more than just a note taking app too. I replaced two apps with it... One for taking notes and one for keeping passwords. And it will sync its database across all devices... using WiFi!
The android app is free and complete. The desktop app which I haven't installed yet, but probably will, costs a whopping $29.95 for a license. It's not a required piece of the puzzle but would allow for editing to be done on a PC. Screenshots look very cool.
Check it out.