I have booked last minute several times. Some online agencies have a last minute page, so you might want to get on some email lists.
The problem with these bargains, is it usually eaten up by higher airline costs, if you need it. Compare all the factors before you book. Usually payment in full is required with stiff penalities for cancelation.