I fly the BE36 (single engine version on the 58??) BE55, BE60 (15 years).
All I can say, nothing else flies like a Beech; parts are expensive but so are other brands these days. Build quality is such that you rarely need Beech parts.
Have a look at Beechtalk.com for advice.
The fact that both the BE36 and BE58 are still being built is a testimony to their quality.
If you don't need a twin, a BE36 with turbonormalizer, gross weight increase to 4000lbs, O2, TKS is about as good as you can get for a non-pressurized piston single. I fly my friends BE36TN side by side with my own BE36, mine is more economical, his is faster and can carry more.
Mid-70s aircraft are lighter and can carry more than later models.
It pays to find a good shop with Beech experience, do a BPPP program yourself, take the APS course if you haven't yet.
After 54 airplane-years of Beech ownership, I have yet to discover any bad hidden traits.