Flashback FM!
Lazlow's voice in IV was a real smile-inducer, too. Vice City probably had the best overall soundtrack, but even San Andreas had the perfect stations to set the mood.
There's not really a weak entry, even the PSP games. Vice is definitely king, though.