Easy debian is a way to run programs from a debian distro, which has been present since the N800, courtesy of Qole.
If you want to try, go see http://talk.maemo.org/showthread.php?p=446994 and follow his instructions. When you're ready with your debian installation, you'll be able to use its synaptic package manager to get nicotine from debian repositories.

Feel free to ask for further help if you need!