Why do you think it took so long for decent tablets to get to market? A: "Pen windows"
Later on, Y might be brought up in relation to X. Write Y in the notebook, and draw a line to X, and so on.
I am not much of a note taker nowadays, but I highly recommend trying out the LiveScribe. I am considering buying a new one just to see how things have progressed.
The original model was positioned as an app platform -- the OLED screen, the downloadable extras. It was a bit clumsy and annoying (and had a steep learning curve).
I recently bought the Livescribe+. It cut back on features but made the core functionality work a lot better. Charges over micro-USB (like everything else these days), can run on generic pen refils. No apps, but realtime streaming to your phone (iOS or Android) over Bluetooth. It can still do pencasts/audio recording (but doesn't give you a headset so you can replay audio notes on the pen itself -- it's not a true dictation machine).
In other words, it does more by doing less (but doing it better).
Some of us just don't get on with handwriting.
Having said that? If you have a smartphone but the list of benefits from the Newton appeal to you, you might want to try a Livescribe+ smartpen. Syncs with your phone or tablet, works like a pen on notepad or paper, the sync app takes care of handwriting recognition, and you can sync through it to Dropbox or Evernote. So you can leave your phone in your pocket and just use a pen and a notepad, and still have the benefits of everything being transcribed automagically and available online. (Yes, it needs special paper, but the dot pattern is available as a PDF if you want to print your own.)