That certainly does sound a lot more "big government project" than the low-key "prize" based concept I linked in an earlier post.
One of Gingrich's downsides is that he's a bit too spontaneous.
But let's keep things in perspective, too. You could pay for NASA's entire budget 40 times with what the government already spends on health care every year.