There is a bulletin board in Aqures Ixen that has some listings but if you want you can also talk to Jessie about starting your own place. A few of the heroes have done that now.

[Though Yuna only knew of one or two of the heroes shops. She hasn't visited many of them.]

What sort of job would you want?