Don't forget the Twins. Their payroll is up this year but year after year after year they are solid and have either won or finished runner-up in their division every year of the last decade. Even when they were at the bottom of the food chain, payroll-wise, they have been competitive.
P.S. They are going to be a dangerous dark horse this post season, even without Morneau.