I don't recall them ever being on sale, but you might run into a few places looking to sell some of the "older" models at a discount. The only difference in the older ones is they dont have the plastic HDPE side tables and handle, they'll be bamboo or something, which I think is nicer anyways. Also, they don't come with the new divide and conquer system, which I don't have yet, and have maybe only wished I had it a couple of time, but not enough to actually spend the money on it!
I've not seen KJs go "on sale", however, you can find discounted KJs at the Costo Road Shows. That's how I bought mine.
Unfortunately, the most recent shows ended yesterday, but the new list should be posted soon here:
http://www.costco.com/kamado-joe-schedule.html
They tend to stick to the south east more than the other regions, but they seem to be spreading out a bit. I live in the south east and ended up driving 3.5 hours to get mine. About 3 months later, there was a show at my local Costo which is about an hour drive.
You need a Costco membership to buy one, but the discounted price of the grill is worth doing so.
The Classic is currently going for $779 at the show (normally $999)
and the Big Joe is $1199 (normally $1599)
With both of those, if purchased at the show, you get a cover and a pack of KJ starters included.
If you time things right, you can try to buy the display model. They usually throw in a few more accessories (I've seen 2 people who say they got a free KJ Jr when they bought the display Big Joe!). Word is, you have to get there first thing on the first day of the show. You'd pay for it then and have to come pick it up the day the show ends.
ETA: I've also seen reports of people going to their local KJ dealer and getting them to match the Costco price. The closer a current Road Show is to you and your dealer, the more likely the chances, I'd think.