I've just finished removing the sound proofing tarmac type tiles from my Ibiza, which was a bit time consuming but not too bad.
However, in places (Such as the front of the foot wells) the sound proofing tiles seem to have some kind of silicone stuff underneath, which you can't melt off...