Sharpies seem to work pretty well. I have had dry bags and canoes marked that way for years without fading appreciably. You can usually get the marks off with alcohol or perhaps acetone, although you may not be able to get rid of them 100%.
I think the standard marking is Name and phone number.
I probably need to go through and label my paddles and some other gear.