I've also wondered about a balloon launch. Strap the rocket to an enormous blimp, it handles the initial 1-2m/s acceleration, saving an enormous first volley of rocket fuel needed to break objects at rest out of their state of rest.

After the rocket is clear, activate compressors inside of the blimp and return it to base for re-use.