Do you have the LiveCD from your original install? You could but to it, open Synaptic, and use the same trick to get the base install list. Yes, the versions will be different but many of the basics should line up. It would be a start, at least.
mikkl