I used to on my PS1 and Saturn. Actually, the first CD I ever purchased was Nirvana's Nevermind, and the first CD player I had to play that on was the Sega CD.
Absolutely! I did this with Ridge Racer on the PS1. I tossed in Nirvana's Bleach album, and Love Buzz lined up near perfect with one of the game's track numbers.