189K is the max I've ever gotten out of one. But I can't leave an engine alone, after 36k it went to a mild tune of around 35psi boost until about 80-90k.... then it was doing 45-48psi boost for almost 100k, before the countershaft bearings checked out. I had a cooler on one side, and an Eaton filter kit on the other. And don't ask me the unloaded mileage, as the truck weighs 12k lbs empty, and almost never runs a full tank without a trailer.
I had another that I sheared the input shaft off at 65k, replaced it with a 1 3/8" shaft, and it's still running at 290k. That engine makes around 40psi boost, and tows pretty regular, probably 60-70%, and only 50% of that is very heavy.
The one I fairly recently installed in my '93 is functioning perfectly, with the Ol' Gray Goat making 38psi on cold mornings. I've never dyno'd it, but it runs very well, shifts fairly stiff still, and has around 25k on it. I like it a lot, and it's a very muchly needed upgrade to the G360.
The biggest complaint I hear about the 4500 is the big jump from 3rd to 4th. I don't really see it on the highway with the tuned trucks I've got, but off road it can be a problem. And in a stock tuned truck, it can also be a problem. And if you like to hot-rod your truck, that spread out pattern is much better than a 6 spd, IMO.