I book airfare first, because I usually book the room after discounts come out. We always fly SWA, so it's easier to change flights with them than other airlines, but we've never had to do that due to lack of room availability.
For our route and travel dates, I've always found flights to be the cheapest the day they are released, so it doesn't make sense for us to wait.