По порядку:
На клиенте:
1. ssh-keygen -t rsa
2. ssh-copy-id -i /<my_path_to_rsa.pub> user@xx.xx.xx.xx
На сервере:
1. RSAAuthentication yes
   PubkeyAuthentication yes
   AuthorizedKeysFile     .ssh/authorized_keys
2. chmod 700 .ssh/
   chmod 600 .ssh/*
3. service sshd restart

Далее:
ssh user@xx.xx.xx.xx

Результат:
user@xx.xx.xx.xx's password:

Ни в какую не могу подцепиться без пароля к удаленной системе.
Что я сделал неправильно?

• безпарольный ssh,ДорогойДрук, 17:55 , 23-Сен-12
• безпарольный ssh,Алексей, 11:47 , 24-Сен-12
  • безпарольный ssh,worsvch, 06:28 , 26-Сен-12
    • безпарольный ssh,lavr, 11:07 , 26-Сен-12

В /tmp на сервере есть возможность писать от юзера?
Что происходит, если написать  
ssh user@xx.xx.xx.xx -i /путь/к/приватному/ключу
?

>[оверквотинг удален]
>    AuthorizedKeysFile     .ssh/authorized_keys
> 2. chmod 700 .ssh/
>    chmod 600 .ssh/*
> 3. service sshd restart
> Далее:
> ssh user@xx.xx.xx.xx
> Результат:
> user@xx.xx.xx.xx's password:
> Ни в какую не могу подцепиться без пароля к удаленной системе.
> Что я сделал неправильно?

А на сервере то в /home/user есть .ssh/authorized_keys? Какие права и кто владелец?

>[оверквотинг удален]
>>    chmod 600 .ssh/*
>> 3. service sshd restart
>> Далее:
>> ssh user@xx.xx.xx.xx
>> Результат:
>> user@xx.xx.xx.xx's password:
>> Ни в какую не могу подцепиться без пароля к удаленной системе.
>> Что я сделал неправильно?
> А на сервере то в /home/user есть .ssh/authorized_keys? Какие права и кто
> владелец?

есть, владелец - пользователь который и на машине-клиенте, права - 600

>[оверквотинг удален]
>>> 3. service sshd restart
>>> Далее:
>>> ssh user@xx.xx.xx.xx
>>> Результат:
>>> user@xx.xx.xx.xx's password:
>>> Ни в какую не могу подцепиться без пароля к удаленной системе.
>>> Что я сделал неправильно?
>> А на сервере то в /home/user есть .ssh/authorized_keys? Какие права и кто
>> владелец?
> есть, владелец - пользователь который и на машине-клиенте, права - 600

man ssh-add
man ssh-agent

slogin с опцией -v