Last minute flight question

So, we NEVER fly over the holidays. I fly from wherever in the country that I am to Orange County every single January and every single August (plus special occasions) since I got married 7.5 years ago. I plan for those months because they are the cheapest to fly and luckily, the weather is always perfect in Southern California.

BUT, we're thinking about taking a last minute flight to So Cal over the holidays since the husband is starting a new job next week and once he gets onto the staff, he won't be able to take a vacation for at least 6 months .

HELP!! Does Kayak/ Travelocity etc have the best rates? Is there such thing as this elusive "military" discount on commercial flights? Space A is not an option considering I've tried it and have not been successful in making a flight from here.

Are any of you flight purchase cheapie experts?! Help!