How do I set up a new Drupal instance with all the modules from a previous one?
This is where the concept of drupal distributions comes in.

Yes you will need drush, a make file with the modules you need and a profile that installs these modules upon site-install.