US Air has 40k RT availability out of Omaha flying out the 2nd and back the 4th, 5th or 6th. Not great but it's something, and they are direct flights for anyone living near here. 50k availability in 1st class but it's a CRJ 900 so first is super pud (though nice if hung over on the ride home). There are coach seats for many different date combinations (some direct) for about $500 RT as well.
They have 40k RT availability out of KC as well but you have to fly out the morning of the game and back the 6th. Will arrive in Phoenix at 7:51 AM though. There's 50k award availability on that same early arriving flight and back the 5th or 6th.
EDIT: actually, there is one 40k RT award left flying out the 2nd at 9PM from KC and back on the 6th. didn't show up initially because I was searching for 2 people. so, if you have 40k US Air you want to blow and are flying solo out of KC that may be a good option.