To ride cabs free, garner a good reputation. Then go to the Ork gang hideout and buy protection from them. The "smell" cloth they give you in return can also be used for free cab rides!