These quests originate in Bastok. They have been sorted by fame so you may figure out which ones need to be done quicker. Non-reputation specific quests are listed at the end, along with Quests that have not had a confirmed Reputation Level. You may check your Reputation by speaking to Flaco at (E-6) in Port Bastok.

Level 1: <Name>? What is that, some kind of snail? Oh, that's your name. You must be a rookie adventurer, right? If you want the people of Bastok to know who you are, you're going to have to start helping them out. Earn their trust and they will come to count on you to do more things for them.

Level 2: <Name>? Hmm...sounds familiar. Who was it again? Oh. Well, uh...not many people know who you are, but if you work hard enough, word will get around about your good deeds.

Level 3: Oh, you're <Name> Yeah, I've heard of you. You're not doing bad for an adventurer. Keep working hard, and the people of Bastok will come to recognize your efforts

Level 4: Hello there, <Name>. Quite a few people are talking about the things you've done for Bastok. You're becoming quite famous. Keep on doing whatever you're doing!

Level 5: Hello there, <Name>. A lot of people know about what you've done for Bastok. People are saying good things about you. Keep up the good work!

Level 6: Most everyone in this country knows your name by now, <Name>! People are saying great things about you. You don't know how proud that makes me feel--I've been following your progress ever since you came to Bastok!

Level 7: You must be <Name>. Don't look so surprised, as everyone knows your name and what you've done for Bastok. <Name>, we're very proud to have someone like you as a Bastoker.

Level 8: Master <Name>! You are a hero to the people of Bastok! Everyone here knows your name and what you've done for us! You are the example every Bastoker should follow!

Level 9: Oh, it's you, <Name>. I've known you since you started off here in Bastok, but I never thought you'd come this far. You've become a household name in these parts. You're even considered a hero by some... like me. I pray that the Goddess Altana looks down upon you favorably in your journeys!

Reputation Level 1

Quest Type Starter Location Fame
  A Discerning Eye (Bastok) General (R) Grin   PortBastok G-7 1
  A Flash in the Pan General (R) Aquillina   BastokMark K-9 1
  A Foreman's Best Friend Map Gudav   PortBastok H-5 1
  A Lady's Heart Mog House Exit Upgrade Valah Molkot    PortBastok J-12 1
  A Proper Burial General Offa   BastokMark F-10 1
  The Bare Bones Map Degenhard   BastokMark I-10 1
  Beauty and the Galka General Talib   PortBastok F-6 1
  Brygid the Stylist General Brygid   BastokMark K-9 1
  Buckets of Gold General (R) Foss   BastokMark F-7 1
  The Cold Light of Day General (R) Malene   BastokMark I-5 1
  Eco-Warrior (Bastok) General (R) Raifa   PortBastok D-6 1
  The Elvaan Goldsmith General Michea   BastokMark F-10 1
  Gourmet General (R) Salimah   BastokMark L-8 1
  Groceries General (R) Tami   BastokMine J-8 1
  The Gustaberg Tour General Izabele   Metalworks G-8 1
  Hearts of Mythril General Elki   BastokMine H-5 1
  Lure of the Wildcat (Bastok) General Alib-Mufalib   PortBastok K-7 1
  Minesweeper General (R) Gerbaum BastokMine F-8 1
  Mom, the Adventurer? General Nbu Latteh   BastokMark J-9 1
  The Quadav's Curse General Corann   PortBastok K-6 1
  The Siren's Tear General (R) Wahid   BastokMine I-8 1
  Smoke on the Mountain General (R) Hungry Wolf   Metalworks G-9 1
  Stamp Hunt General Arawn   BastokMark J-10 1
  Welcome to Bastok General Powhatan   PortBastok E-6 1
  The Wisdom of Elders General Benita   PortBastok J-6 1

Reputation Level 2

Quest Type Starter Location Fame
  All by Myself General (R) Marin   BastokMark E-10 2
  Bite the Dust General (R) Yazan   PortBastok H-6 2
  Breaking Stones General (R) Horatius   BastokMark I-9 2
  Drachenfall General Black Mud   BastokMine J-7 2
  Fallen Comrades General (R) Pavvke   BastokMine I-7 2
  Father Figure General Michea   BastokMark F-10 2
  Forever to Hold General Qiji   PortBastok I-7 2
  Mean Machine Scroll Unlucky Rat   Metalworks G-7 2
  Out of One's Shell General Ronan   PortBastok K-6 2
  Past Perfect General Evi   PortBastok H-6 2
  The Signpost Marks the Spot General Nbu Latteh   BastokMark J-9 2
  Stardust General (R) Baldric   Metalworks G-9 2

Reputation Level 3

Quest Type Starter Location Fame
  Bait and Switch General (R) Salim   Metalworks G-7 3
  Blade of Death General Gumbah   BastokMine J-7 3
  The Darksmith General (R) Mighty Fist   Metalworks G-9 3
  The Eleventh's Hour General Elki   BastokMine H-5 3
  Fear of Flying General Kurando   PortBastok H-6 3
  Guest of Hauteur General Powhatan   PortBastok E-6 3
  Out of the Depths General Ayame   Metalworks K-7 3
  The Return of the Adventurer General Gwill   BastokMark E-11 3
  Rivals General Detzo   BastokMine I-6 3
  Teak Me to the Stars General Raibaht   Metalworks G-8 3
  The Stars of Ifrit General Agapito   PortBastok G-6 3
  Till Death Do Us Part General Romilda   PortBastok I-7 3
  Vengeful Wrath General (R) Goraow   Bastok Mines I-6 3

Reputation Level 4

Quest Type Starter Location Fame
  A Question of Faith General Ayame   Metalworks K-7 4
  Altana's Sorrow Scroll Virnage   BastokMine I-5 4
  Beadeaux Smog General High Bear   Metalworks I-8 4
  Cid's Secret General Cid   Metalworks H-8 4
  The Curse Collector General Zon-Fobun   BastokMark G-5 4
  Hyper Active General Raibaht   Metalworks G-8 4

Reputation Level 5

Quest Type Starter Location Fame
  Love and Ice General Carmelo   PortBastok E-6 5
  Return to the Depths General Ayame   Metalworks K-7 5
  The Naming Game General (R) Raibaht   Metalworks G-8 5
  The Usual General Hilda   PortBastok E-6 5
  Wish Upon a Star General Zacc   BastokMark G-9 5

Reputation Level 6

Quest Type Starter Location Fame
  A Test of True Love General Carmelo   PortBastok E-6 6
  Escort for Hire (Bastok) General (R) Trilok   PortBastok D-6 6
  Lovers in the Dusk General Carmelo   PortBastok E-6 6
  Trial by Earth Avatar (R) Juroro   PortBastok I-8 6

Quests unaffected by Reputation

Quest Type Starter Location Fame
  A Chocobo Riding Game (Bastok) General (R) Azette, Quelle, or Eulaphe   BastokMine J-9 ---
  Brygid the Stylist Returns General (R) Brygid   BastokMark K-9 ---

Quests with unconfirmed Reputation

Quest Type Starter Location Fame
  Too Many Chefs General Ferghus   Metalworks G-9 ---
  Trial Size Trial by Earth Avatar Ferrol   PortBastok I-7 ---

Quests with Tenshodo Reputation

Quest Type Starter Location Fame
  Shady Business General (R) Talib   PortBastok F-6 Tenshodo 1
  Silence of the Rams General Paujean   PortBastok F-6 Tenshodo 2
  Faded Promises General Romualdo   Metalworks K-9 Tenshodo 4

Job-Specific/Weapon-Specific Quests

Quest Type Starter Location Fame
  Achieving True Power (Level Cap #5) (PUP) Shamarhaan   BastokMark F-9
  Ayame and Kaede Ninja Flag Quest Ensetsu   PortBastok I-5
  Blade of Darkness Dark Knight Flag Quest Gumbah   BastokMine J-7
  Dark Legacy Artifact Armor (DRK AF1) Raibaht   Metalworks G-8
  Dark Puppet Artifact Armor (DRK AF2) Cid   Metalworks H-8
  The Doorman Artifact Armor (WAR AF1) Phara   BastokMine J-9
  The First Meeting Artifact Armor (MNK AF2) Oggbi   PortBastok E-6
  Ghosts of the Past Artifact Armor (MNK AF1) Oggbi   PortBastok E-6
  Inheritance GS Weaponskill Gumbah   BastokMine J-7
  No Strings Attached Job (PUP) Shamarhaan   BastokMark F-9
  Shoot First, Ask Questions Later Marksmanship Weaponskill Cid   Metalworks H-8
  The Talekeeper's Gift Artifact Armor (WAR AF3) Deidogg   BastokMine H-6
  The Talekeeper's Truth Artifact Armor (WAR AF2) Deidogg   BastokMine H-6
  True Strength Artifact Armor (MNK AF3) Ayame   Metalworks K-7
  The Walls of Your Mind (H2H Weaponskill) Oggbi   PortBastok E-6
  The Weight of Your Limits Great Axe Weaponskill Iron Eater   Metalworks J-8