We have a 1994 Fleetwood (Coleman) Pioneer Avalon. We purchased it used for a great price in 1998. I was hesitant to buy it at first because I didn't think it had all the features I wanted. However, the price was so good we couldn't pass it up. As it turns out we have been very happy with it. Buying used is a great way to find out what features you may or may not want and to find out if you will even like camping without making a big investment.
As far as our Coleman goes, we haven't had any problems. Although it is now 12 years old it's in great shape and everything has held up reallly well. We do take good care of it and keep it in the garage. We are thinking of upgrading to a larger PUP now that we have a second child and will definitely buy a Fleetwood again.
My parents have a Viking PUP and seem very happy with it. It's 3 years old and I don't believe they have had any problems. My sister had a Palomino PUP and in my opinion it was poorly made. It seems to have a multitude of problems. That's just my opinion.
Review the features of the PUPs and decide which are most important to you. Continue to task around and find out about other folks' experiences.