I have not seen or heard of any deals either as of late. ..
The trick is to stock up around traditional sales times, Memorial day, July 4th etc...
In between sales I get my coal at Sav-A-Lot. It is 5 bucks for 18 pounds and is actually made by Royal Oak I found out!