Looks like you are stuck in Duval until you can pay off enough debt to get some of your privilages reinstated. Head back to the market to trigger the skit Elle's Feelings and then head south for a scene with a wazoo offering that introduces the Job Board and hands over a Job Certificate .
These quests not only offer you a large monetary reward, they sometimes give you unique items and have skits attached to them.
Talk to the man by the bulletin board and accept any of the quests and then head for Alest Highroad.
Note: It is worth noting that the job board has a rank system, with points earned for completing requests.
To keep your rank up to snuff with the new exclusive requests, the ones marked in red, you'll need to complete a lot of the standard white job requests. These request generally rotate every 30 minutes, although they only rotate within a small set of repetitive requests and eventually may be stuck.