i've *never* signed my name on the back of my cards, but rather put see id!! on them- never once had it refused either.
i've noticed a lot of people don't even look to see if the card is signed any more -_-;