My initial thoughts on the subject (I'd seen the Hodgman question come up before, though not actually listened to the segment) are similar to yours - mainly that the choice is awful, because what you really want is *both*, so you can fly around for practical and enjoyable purposes inconspicuously.

I'm still awfully tempted by flight, but trying to use it while remaining undetected - low pop areas and/or nighttime only, maybe wear something reflective to confuse people - would be a huge hassle and prone to failure. But invisibility has fewer uses (I'm not much of a journalist), and as amadea points out, though subtlety is easier, eventual detection might be even worse.

Teleportation would probably be more practical than either. Extremely useful, fairly concealable if you're careful. Amadea's time-stop is also way up there on the practical uses scale, though I fear it would be very addictive/abusable, with disastrous consequences if you did age in your own timeline. I've also fantasized about at-will personal force fields for going into dangerous or uncomfortable environments, but that's less everyday-practical and more an Adventure sort of usefulness.