I have been asked by a local company new to aviation to come up with some options for the air travel needs. They have chartered in the past and are looking at purchasing. Being new to ownership, dispatch reliability is going to be a priority. The mission is a follows:

2-5 pax load
All weather capable
Known Ice
Based out of 3200 ft strip at 1000 ft
Mission length 175-255 nm
$600K, would be glad to do for less though

My initial thoughts are Seneca, Baron, Navajo, Cessna 340, 400's, King Air 90's, and Cheyenne.

Please provide any insights.