I agree, if it was anything that would have any slight possibility of eventually becoming something larger, I would go for DO on the get go.

But if its a proof of concept for a relatively light footprint and low performance app then heroku would easily do the job.