I can't say I'm sorry to read this news.
Colmes will continue at FNC as a liberal commentator.
Assuming the program continues in the same format, I'd like to see a liberal who doesn't reflexively repeat Democrat talking points take the chair.
Regular guest Kirsten Powers would be a good choice. Juan Williams is another possible option.
Powers is the top name listed at this poll at TV Newser.
Update: Here's more info from Hot Air.