It's not intuitive, but the best thing I've ever found was fine steel wool (not Brillo pads; the soap does them in). It will catch a spark and burn very hot. A little unraveled steel wool and a little unraveled twine and you have yourself a happy little flame from your sparking device.