I just used a plain old Sharpie this time. Figured since it only needed to last 3-4 months, I'd be safe. I try to mark both sides, too, and since the tape is so porous and the ink actually absorbs in, it's not a problem for me.
Otherwise, I stick to pencils, too.
Luka, when I first started hybridizing, I used the twist tie wires from bread bags. Thought the different colors would make it easy. But the sun washed out all the colors and they all turned beige!