I second what Julian said about Rainbow Air. Their Arrow is very well worn - the suction pump packed up when I flew it though of course that could happen to any plane. Their 172's are great though, with panel mount GPS, autopilot and the nice feeling of being very new. I've not flown their Archer.
Several FBO's in the US have the kind of restrictions Andy has noted at Air Desert Pacific.