the apt-get install wont work.
I wrote this little blog post about how I got it working with fiesty (with a shh tunnel as well), you may want to grab the latest .deb to be sure of it working.
http://www.mrblack.co.uk/blog/2007/04/02/tunnelling-music-from-ubuntu-to-itunes-via-ssh/