[dannzeman]

6500 songs? holy crap! how much space does that take up?

I sorta had that delima too. My solution will only work for you if all your songs are mp3's. If you bought songs from the iTunes store in the aac format and you want to use my method then you'll have convert them to mp3.
I used Windows Mobile player to sync to my phone. You almost have to rely on playlists to make it easy to use on your device. But once you have your playlist set up then syncing is easy. There are much better music players out there for your phone but this works fine for me.