It should be back up on the store in a few days, they just had to take the old client down and wait for the F2P client to get approved probably. (Although I don't know why they didn't just go the Champions Online route and push an update for it).
I concur. Hours of cartoon killing fun! Or in my case, days, weeks, months.
Bond007 do you play?