I've successfully gotten a bedbug free used cheap mattresses off of craigslist. The best advice I can give for that is try to look in affluent areas, they seem to have a lower risk of bedbug infestations. Definitely do not curb shop, especially not in areas with predominantly college student populations.