OK, here's my notes I put in DEVONthink. If you don't have DT, you should get it ;-)
Nokia 5310
Main Support Page
Nokia USA - Nokia 5310 XpressMusic support
Nokia Europe Mac Support Main Page
Nokia Europe - Mac software - Support
Nokia Multimedia Transfer
Nokia Europe - Nokia Multimedia Transfer - Support Transfer music from iTunes, photos from iPhoto, other files, etc.
Installation: Download from above link, unzip and move (for example) to Utilities folder
See Transfer from iTunes link on this page (under the How To tab) for iTunes, iPhoto, and Device Browser instructions (incl. video). More info is available under the FAQ tab.
Versions (beta as of 12/08):
v. 1.3 is last for 10.4.11, will run under 10.5
v. 1.4 requires 10.5.5
It works pretty well, at least on my 10.4.11 G4 eMac. Of course, there's also bluetooth if you have that. Have fun!