There's always some bargains, depending on your flexibility. I've found that the best ones show up for cruises in October and the shoulder period between Thanksgiving and Christmas. In terms of when you will be able to find them, it's hit or miss. My wife and I use vacationstogo.com, which lets you sort by location, company, etc. It's a pretty good indication of what's available.
Mike