Hi,
I use a ssh key to login to my debian 4.1.1 box. /var/log/auth.log says:
Accepted publickey for root from <my_ip> port 4201 ssh2
There are no error messages for this ip, though, it gets listed in hosts.deny.
Fortunately, I have also stated my ip in hosts.allow so I´m still able to login.
Lars