I've tried it with a black balloon, and:
Just the plain balloon, I tried for about a minute, nothing. Coloured the black balloon a little blacker with a sharpie, and it popped in about 20 seconds.
Then with a magnifying glass in front of the laser - I held the laser about 30cm from the balloon...