I used this place:

http://www.broadwaytitle.com/

to get a title. I bought a truck without title. This company is located in Alabama, and I ended up with a Bill of Sale from Maine. Apparently Maine doesn't do titles, and a BoS from there is good anywhere.

Anyway, I had absolutely no trouble titling here in Maryland after that. I was a bit skeptical sending $185 to a company I hadn't heard of, but I didn't have the slightest problem! It was worth every penny to avoid dealing with the state's employees!