Поиск строки, вероятно, будет медленнее, чем числовой, вероятно, в каждом случае. Но разница настолько мала, что ее никогда не заметят. Пока у вас не будет действительно большого количества пользователей.
Но посмотрите, ТАК: они делают и то, и другое.
http://stackoverflow.com/users/187606/pekka
Номер для быстрого доступа к базе данных.
Название для красивой внешности и видимости поисковой системы.
Нет конфликта с двумя именами, потому что идентификатор используется для поиска в записи.
Я думаю, что это лучшее из обоих миров и оптимальное.
Требуется, однако, перезапись URL.