Gentoo's generally a bad idea without net access. I agree with Fedora, or perhaps SuSE, or Mandriva. Not sure how much software Ubuntu comes with, though I would guess it has at least a compiler.