1. What type of foam is it and are you positive that it won't start breaking down after a while and ooze out some toxic crap
Its the "great stuff" polyurethene (sp?) expanding foam. No, Im not worried about decomposition unless the tank is still around in a few thousand years 
2. Same question about the concrete mix
No, its non-toxic and Im not worried about decomposition
3. Can you post the details about the mix. I was thinking of getting the mix that they use in Europe called flavpol. Is this the same stuff?
Unless you live in Europe, you wont be able to get it. I tried emailing the guy who runs the poison frog website asking him if he could mail a bottle to me. ITs illegal to export chemicals unless you have some permit. The stuff I found is basicly the same stuff. Theres more detail about it in my gallery: ImageEvent.com/audiomaster/
4. How do you attach the concrete mix to the back? Is it held on the foam? or do you have a piece of ply behind it?
Yeah, its just held on the foam. If you make it tacky enough by adding enough concrete primer, it will even adhire upside down!
5. Is this where you got the idea? http://www.poison-frogs.nl/e030223.html
Yep. Thats the best site on poison frogs IMO.
It looks great btw !