Failed password for root from ....
Jim Winstead has been mentioning problems with failed SSH Logins. I've also been noticing the increase in these failed login attempts. Quite annoying actually.
I think the version of the brutessh2.c stuff linked above is a nicer example than what I've seen via a third party discussing security a couple days ago.