Ok, so not exactly 2 hours, it's just under. 1:50 or something. But close enough
I was just doing some further google searching, and apparently there's no taxis there...And I don't particularly want to pay a full day's car rental when I'll only have it for just over an hour.
I guess I'll suck it up and get a seat on the A side and hang around the airport. Just seems like a shame to be there and not go out and see it. Alas, maybe I'll get around to doing the tourist thing in the NT at some point in the future