Well, you don't have to worry about it being a demo or a rental, you get a used car report with the car that tells of it's history, how many times it changed hands, was it ever written off, who owned it etc.
As for haggling, you can expect as much as 10 - 15% off a used car. As stated, there is much more room to haggle. It also depends on what level of car you're buying: if you buy a base whatever, there isn't much in there. If you're buying a fully loaded whatever with all the bells and whistles, there's more there (especially if new). If you're buying a 2 yr old car with 30K, it was probably a lease and the dealer probably bought it at auction (if it's an off brand). Just because the buy back on a vehicle is x, doesn't mean they paid that for it at the auction. I know someone that bought a full loaded Chev Pickup for about half what the buyback was. In fact, when they took it to the dealership they always purchased from, the DEALER offered him $8,000.00 more than he paid for it. In fact, when he traded it in 2 yrs later, the dealer gave him a new truck PLUS $2,000.00 and his truck. (the new one be bought wasn't as well equipped as the used one).
Anyhow, I don't think buying a 1 or 2 yr old car is really worth it. For zero interest loans, leases etc (as stated) it could work out to costing you more in the long run.
As for voiding your warranty. The manufacturer could give you a major hassle if you need warranty work done and there was work done to the vehicle at non-warranty approved locations. For eg: You can get your oil changed at CTC or Mr Lube and not have a problem but if you went to Joe's Oil Changes you WILL have a problem. You will also have to maintain records of all services that were performed. They WILL want to see them. If you get it done at a dealership, it will be in their computer records.