I've got a Char-Broil that I purchased at Home Depot about 3 years ago, that I love.
It was about $300, is stainless steel, with a side burner and 4 independent internal burner controls for the main cooking surface. Temperature controls appear to be very consistent and repeatable. I don't have much of an opinion in regards to rust since it sits under a covered patio in the AZ climate. It is exposed to some water from the sprinkler system via mist or condensation at night, and I have no complaints to how its handled that over the last 3 years.