Is the Toshiba hooked up via digital, optical or coax, or using analog L/R. I assume digital since you watch movies through it but you might try both to see if either gives an improvement for music.

I recently bought the Emo ERC-1 and it is an incredible CD player. I wouldn't say it was warm.

As you stated there are a lot of options and as suggested you should try to do some listening to get a feel for some things. But without a doubt the DVD for music playback is your weakest link. You should maybe try the ERC and use the analog outputs to the Yamaha's bypass mode.