I started out by writing on the condoms too. You're right, it just rubs off. Now I write on the cartos themselves with a permanant marker. They eventually wear off from sliding the condoms on and off, so I just rewrite them. I don't have a label maker, that does sound like a good idea.
One product I wish Vapor4Life would carry is some good quality 808 clearomizers.