The Jon and Lobo Series by Mark L. Van Name. Lobo is a sentient ship who likes to Kvetch. (Slang chiefly US to complain or grumble, esp incessantly)

The first book in the series is One Jump Ahead.
You can get them from Baen.
http://www.baen.com/author_catalog.asp?author=mlvname
Apache