Yo siempre he usado el Winamp, pero ahora uso el Windows Media Player. Me mantiene toda la música actualizada, si borro o añado algo actualiza automáticamente la biblioteca. Es algo que no he encontrado en otros reproductores, tal vez por no haber buscado lo suficiente.
Voy a probar el MediaMonkey a ver que tal.