Windows/Linux: If you're planning a re-install of your Linux system that might involve being offline, free utility "Sushi Huh?" (actual name) can grab your software, and all the nagging dependencies, for easy installation without internet access.
The Sushi Huh? package is a no-installation-needed package that opens a new tab in your browser, asking for your distribution, version and 32- or 64-bit platform specs. After that, you check off the official repositories you want it to search through, and then check the packages you want to grab and download. They'll automatically appear in the folder you're running Sushi Huh? from (inside /src/downloads), though you can run the app as an administrator to have it automatically search your package manager and grab whatever you've got installed. The packages Sushi Huh downloads are ready to install without any dependencies or other requirements.
While Sushi Huh? is helpful enough for Linux geeks looking to save themselves a download later, it's really helpful as a tool you can run from Windows, especially if you need to grab the right wireless drivers for your Linux installation. Sushi Huh? is a free download, runs on Linux or Windows systems.