I have used the Sharpie metallic on baseball helmets and they look pretty nice. I agree paint pens are the way to go when available, but I have gotten some nice signatures on my baseball helmets with that style of sharpie.

If it's a single player, I have them sign the bill. If it's a team signed piece wherever there is space!