+1 for DMT, that's where I got mine.
Not sure what it was originally, but the repop ones are some sort of black closed cell foam, about 1/8" thick. You could probably make your own pretty easily.
The straps do not get any sort of padding. Once that tank is cinched up I don't think it's going to move very easily.