I really like Dennis Miller's talk show. He's laid back, which comes off well when compared to other shows of his ilk.
Personally, I wish it was carried live somewhere. He has good guests from a wide variety of topics but also is open enough you could call him up with a question about sports or something.
The main thing is he is funny.
Anyway- the conventional wisdom is that they'd just put Boortz back on or move Miller up, but might I suggest that KDKA, for all of its criticism, is the one station that actually tries new talent out.