Varchar. Лучше, конечно, int, но раз вопрос возник, то varchar. Используйте int тогда, когда можете применить к ним арифметические операции, суррогатный ключ тоже подходит. С натуральными ключами следует быть осторожным, т.е. лучше заранее предусмотреть, что в ключе из 5-10 цифр вдруг появятся символы или ведущие нули.