Product    Inputs
-----------------------------------------------------------------------------
Biscuit    2 Dinker
Cond.Up    2 Snper + 2 Tuna  (not necessary if you have citizen Hanz)
DeadSoup  4 Roast
Dinker    2 Frizbee
        or 4 CureAl    (before you have the whale)
Extract    2 HelpBL
Frizbee    2 CureAl    (not necessary after you have the whale)
G8Bait    2 Tuna      (easy if you have citizen Daiye, but then, if you can
                        buy fish directly, why do you need to go fishing?)
GoldBar    2 Frizbee + 2 Dinker
        or 2 ShaveIce + 2 GutsBL
        or 2 F.Spice + 2 MisoSoup
        or 3 Cond.Up    (use this one if you have citizen Hanz - the other
                        formulae require 3 steps, any one of which could go
                        wrong)
GutsBL    2 ShaveIce
        or 4 Unagi      (before you have the whale)
LuckCndy  F.Spice + ShaveIce
        or ShaveIce + Frizbee
        or Frizbee + F.Spice
        or 4 Minnow    (before you have the whale)
Medicate  Roast + Unagi        (not necessary if you have citizen Hanz)
MisoSoup  2 F.Spice
Octopus    2 PileWm + 2 Roast  (a little easier to produce if you have
                                citizen MacClean)
P.Pourri  LuckCndy + ShaveIce + F.Spice + Frizbee
PanPizza  4 SprRib
PwrFood    3 ShaveIce
        or 2 Medicate  (use this one if you have citizen Hanz)
ShaveIce  2 Unagi      (not necessary after you have the whale)
Stamina    F.Spice + 2 Tuna    (easy if you have citizen Daiye)
WiseBL    Stamina + 2 Tuna    (easy if you have citizen Daiye)

House #4
----------------------------------------------------------------------------
Barose
The inn of southern Inheart (you will not be able to return here after clearing Memory!) (transient)
- Barose can teach 4 spells, each one to any party member in the lead of the walking order when you talk to him - but only if the party member has rHP > 2, and rAP > 2.
There are three easy ways you can go about reducing rHP to 1:

1) Easiest: Have the character consume Bait
2) Next easiest: Kill the character off in battle and then revive that character to 1 HP by using 'Change' at a dragon god totem
3) Still somewhat easy: Kill the character off in battle,have Rand use Wake on the character, and then run from battle

Which spell he teaches you depends on his mood. And his mood changes based on how you answer his questions:
If you answer 'No', nothing happens - he will stop talking to you.
If you answer 'Yes' when... His mood changes by...

rAP > 1 -96
rAP = 1 +16
rAP = 0 +32

rHP > 1 -96
rHP = 1 +32
rHP = 0 +16

If you answered 'Yes' twice and had rAP < 2, and rHP = 1, he will teach you a spell based on his mood:

[Mood/64] is... Spell taught...

0 Thunder
1 Freeze
2 Flame
3 Missile

If you want to better Barose's mood before learning a spell, just answer the questions without choosing to learn a spell.
Barose's mood does not reset between conversations.
Remember that whenever a character learns a spell they already know, nothing changes to the spell list.
Barose will only teach 4 spells even if you wasted some of your picks in this way, so don't waste 'em.

The shamans can be found in the following places:

Fire
After you receive Ray's blessing in TownShip, return to Capitan. 
Finding this shaman is necessary to progress beyond Capitan.

Water
Immediately after defeating the witch Nimufu at WitchTwr (while you're already up there, so you don't have to make the trek again), check area that the stairway on the left side of 3F leads to...

Wind
Found in SkyTower. 
Finding this shaman is necessary to progress beyond the SkyTower scenario.

Earth
Difficult to obtain - Donate at least 20 times at theshrine in Namanda, and do this BEFORE you level St.EvaCh (the donations need not be done in the style of one immediately following the last). 
After leveling St.EvaCh, return to Rand's yard in FarmTown.

Holy
After leveling St.EvaCh, return to Bando and visit the first cell in the extending corridor.

Devil
Found inside of the left entrance to Infinity.