I bought a used 2003 V6 malibu about 2 years ago. It now has about 65,000 miles and has only had minor things (needed shock absorbers, etc) but just wear items that need replaced on every car.
Good gas mileage, reliable, and a comfortable car.
My brother recently traded off his 2000 Malibu with 95,000 miles on a new 2007 Malibu. It was very reliable and he had basically no problems at all
My parents just traded off their 1999 Malibu with 120,000 miles on a new Ford Five Hundred (they needed something slightly bigger because they're in their 70's).... but they never had any problems with the Malibu at all
I would recommend them .... very good cars.