I've ridden on a King Air a few times. Surprised how fast the thing was, traveling west to east we sustained 600mph ground speed. Also pretty quiet interior given it's powered by turboprops.

350mph true cruise airspeed for the stock aircraft, so I suspect you had a bit of a tailwind there.