The new models usually come out in August (check with the dealers and they will tell you when) and they will sometimes have some really nice used machines that folks trade-in when they upgrade. The dealers around my area clean, test, etc the machines and most of the time they come with some sort of warranty.
A few years ago I really wanted a particular machine and it was way more than I wanted to spend. The dealer called and said she had a used one so I went and bought it for less than half of what a new one would have been. Someone hadn't had it too long but wanted to upgrade when they saw the new fancier models. They gave me lessons along with a warranty.