Herokus performance dynos might fit the bill. They are really fast to spin up. Joyent's Triton is pretty interesting for running one off docker containers thou

Herokus performance dynos might fit the bill. They are really fast to spin up. Joyent's Triton is pretty interesting for running one off docker containers though last time I tried it took a variable number of seconds to start one.