I hope all worked out for you if you bought the bike, but if you have not here is what I did...

When I bought my last bike it was the first time it was from someone who had a lien on it. The guy and I did exactly what someone already said during this thread. We went to the bank where he got his loan. Sat down with his loan officer and another of one of the banks employee's who was a notary. I had drawn up a nice, typed bill of sale. To sum it up it said that as soon as his title was released from the bank that we were sitting in the bike was to become my property because I paid off his lien for him. The notary stamped the signed bill of sale, I gave the cash to the loan officer, the loan officer brought the title and the paid off loan information for the guy, he signed the title as seller BEFORE the bank stamped the title "lien satisfied" and I signed my name as the buyer. After that the loan officer stamped it paid in full and i road home on the bike. Registered it the next day and was happy until the day I sold it...Then I bought another bike which I am now in the process of selling and the cycle continues...

Good Luck!

~James