Basically the ones that one could consider touching would be:
- Aerostar
- Baron 58P
- Duke
- 340/414/421
- P-Navajo
- Mojave
Duke and P-Navajo have orphaned engines. That's not a problem until it's a problem, and it will be a problem. Duke's cabin is wide but not very long. P-Navajo is a Navjao with pressurization - nice cabin. The props spin the wrong way. Don't try to spin them the right way, that won't work.
Aerostar and 58P have tighter cabins, but are fastest of the group. I like the fact that the Aerostar has direct drive Lycomings on it, but they are known for being maintenance hogs. Frankly the engines on the Aerostars are probably the best, and if you run them right probably the most reliable.
Mojave is a P-Navajo with direct drive turbo Lycomings. That'd be a good, reliable airplane (as much as any pressurized piston twin ever will be), but slower compared to its Twin Cessna brethren.
414/421 have the same cabin (generous, and nicer than a P-Navajo) but the 421 has geared engines.
340 has the same engines as the 414 but is a smaller cabin. Bigger than an Aerostar, 58P, or Duke. Engines similar to the P-Navajo.
All of them require maintenance. Wayne Bower used to say that the Aerostar was the only plane out of all the planes he owned over the years that ever tried to eat him out of house and home on maintenance. For me it was the 414.
Dave Siciliano loved his 58P, but he outgrew it (needed more room for pax and luggage) and thus the move to the King Air for him.
So what is it that you want - speed? Cabin? Efficiency? Range?
If I had to get rid of the MU-2 and go to a piston twin, I'd probably go to the Aerostar (ignoring the dog carrying need). I'd like to have Lycomings again if I went back to pistons. My piston engine flight time is pretty evenly split between Lycomings and Continentals, and after having owned both, I like Lycomings better and think they overall hold up better.
No matter what you get, expect 30-60 GPH average fuel burn depending on how hard you run it and how short/long your legs are.