Кажется, работает нормально для меня (Mac OSX Lion, Python 2.7.2). Вы уверены, что правильно установили python-sshtail?
$ mkvirtualenv test-sshtail # optional, of course
... making a virtualenv
(test-sshtail)$ pip install python-sshtail
... installing
(test-sshtail)$ python
Python 2.7.2 (default, Feb 4 2012, 02:01:30)
[GCC 4.2.1 (Based on Apple Inc. build 5658) (LLVM build 2336.1.00)] on darwin
Type "help", "copyright", "credits" or "license" for more information.
>>> from sshtail import SSHTailer
>>> print "No problem!"
Пожалуйста, опубликуйте подробности на случай, если это не поможет!