The first one I remember is Mark Harmon's character on St. Elsewhere. He was a young hot-shot surgeon/lothario. He caught AIDS I think and died pretty quickly (this was the early 80s so that wasn't unrealistic). I'm pretty sure he was first-billed. But, he was killed off because Harmon wanted to leave the show. Does that count? :-)