NoteCase doesn’t support formatting nor hyperlinking. You can use it to make outlines, but perhaps nothing more.
My take? I prefer Tomboy. 🙂
Update: The version I reviewed is an old version that’s unfortunately bundled with the latest Ubuntu 7.04 Feisty Fawn as of this writing. The latest version (including 1.5.8 and later) supports formatting, hyperlinks, attachments, and more features. NoteCase Pro, a commercial version is also available with even more goodies!