You would be better off with a scooter motor powered system I think. I'm all for different ideas but even using twin motors and a bloody huge solenoid would be easier!

But... if you want to go down the spring route, car springs would be a good shout. If you can compress them they should have a good amount of bounce and just add a bump stop to limit the travel (I work in parts supplies if you can't tell haha)