I got a new Samsung Galaxy Note today and after some trial and error I managed to root it.
I basicallly followed the instructions here with a few additions. I
changed the binary in the runmelinux.sh to my system Android SDK adb, I
added a udev rule for the phone:
:::bash
SUBSYSTEM=="usb",SYSFS{idVendor}=="04e8",OWNER="mahnve",MODE="0666"
and finally I needed to run sudo adb devices once before running
runmelinux.sh
Migrating from my old phone using Titanium Backup now.