Well, I don't have that many songs, so storage is not much of an issue, and I don't like synchronizing my music. I would much rather just drag n' drop. But ease of use and compatibility would be fairly important. So is pricing.
However, if you know of one which is just plain awesome, feel free to tell me about it.