Two wonderful websites for nonreving (and rebooking at the airport if you work the counter or gate and you need creative options) are travelmath.com and wikipedia. On Wikipedia, you can pull up any airport and find out exactly which airlines fly to which airports. When I went to HNL the first time, I looked up to see which airports flew into HNL because I was going to be stuck in the back from ATL-HNL. I ended up flying through NRT. I confused the customs agents I think but I got where I wanted to go and was in the front too.
On that note, always travel with a passport, whether you intend to fly internationally or not. A) You never know what opportunity might present itself that you would miss out on without a passport. When you get stuck, it may help to leave the country. On my first HNL trip, 2 flights cancelled and nonrevs were buying $1400 tickets to get home. Only a handful of us had passports. I ended up needing to get back because the day I was leaving for HNL, they scheduled me for a training class on Monday morning (I had scheduled in 2 days of cushion just in case but was supposed to be back Sunday). I ended up flying HNL-KIK-SEA-MEM-ATL-CLT and then getting a friend to pick me up and drive me to CAE. I made it back 2 1/2 hours before I had to fly out for training.
Travelmath has many great features but what I use it for is finding the closest airport to any town. That way, I can look at alternate airports if I am not familiar with the area.
Nonrev is lots of fun but you have to be prepared and be flexible. Usually when I am coming home, I have car rentals arranged at GSP, CLT, AGS and ATL, just in case I can't fly into CAE, my home airport.
Bookmarks