If you have a friend or acquaintance in the location, perhaps you could crash with them? For me, unless it was possible to get a direct flight from one warm place to another, I would feel nervous about risking it (though even then, you never know where planes are coming from). For example, I recently flew from South Carolina to California, but because it had a stop in DC, the flight was completely cancelled and I couldn't get out till the next day. The thing about being in town early is not really the dinner the night before (thought that's a huge benefit), but the fact that if your flight is cancelled that day, it would mess you up for interview day. If you can, I'd get in early.
Congrats on the interview!