Horrified by the organization style of the list on the wiki... I made my own list!
Below will show categories and the titles will be listed from greatest to least, top to bottom, along with the other effects it has. If a title has the same stat boost as others in the category, then the (generally, off the top of my head) most beneficial titles will be listed first and then the rest go down the line.
(This is mostly a half-butt effort mainly for personal use so that's why I decided not to put it on the wiki, if any were wondering, but I'm willing to share, so here it is.)
Disclaimer: If any info is wrong, blame the wiki page as of June 29th, 2013 @ around 17:00 PDT/GMT-07.
Physical DamageMax Dmg +20 = Nao
Max Dmg +18, Crit +10%, HP +10 = Dark Ruari
Max Dmg +15, Crit +12% = Romeo
Max Dmg +15, Crit +10% = Ruari
Max Dmg +15, Crit +5% = Mari
Max Dmg +15, HP +15 = Hamlet
Max Dmg +15, M. Dmg +3 = Kusina
Max Dmg +14, Crit +10% = Legatus
Max Dmg +12, Crit +10% = Emain Macha Beggar
Max Dmg +12, Stam +20 = Portia
Max Dmg +10, M. Dmg +5, Crit +15% = Mabinogi
Max Dmg +10, M. Dmg +5 = Master Tin
Max Dmg +10, HP +40 = Fomor Token
Max Dmg +10, Stam +40 = Ferghus
Max Dmg +10, HP +10, MP +10 = Del
Max Dmg +9, MP +30 = Lilieas
Max Dmg +8, Stam +30 = Shop Brownie
Max Dmg +8, Music Buff +2 = Effie
Max Dmg +6, MP +10 = Juliet
Magic DamageM. Dmg +10 = Scathach
M. Dmg +8, Bolt Magic Dmg +2% = Succubus Kristell
M. Dmg +8, HP +10, MP +20 = Tarlach
M. Dmg +8, Weaving/Refining/Tailoring/Blacksmithing Success Rate +1% = Fleta
M. Dmg +7, Crit +10% = Adniel, Rua
M. Dmg +7, Stam +20, MP +20 = Castanea
M. Dmg +6, Bolt M. Dmg +5 = Aer
M. Dmg +6, Stam +40 = Lassar
M. Dmg +5, MP +40 = Kristell
M. Dmg +3, HP +30 = Shena
M. Dmg +3, Marionette Crit +2% = Pierrick
Alchemic Damage/PropertiesAlch Dmg +10, Crystal Making Success +5% = God's Feather (says, "Wings of God" on coupon description.)
Alch Dmg +5, Crystal Making Success +2%, Blindness Duration +2 seconds = Eabha
CriticalCrit +30% = Nuadha
Many other titles in other categories give crit. Nuadha just gives the most, and has only that boost.
Defense/ProtectionDef +9, Prot +9, MP +10 = Dark Lord
Def +8, Prot +8, Crit +5% = Redire
Def +8, Prot +8, Crit +3% = Duncan
Def +8, Prot +6, Stam +40 = Eirawen
Def +7, Prot +7, Crit +3% = Andras
Def +6, Prot +7, Music Buff +2 = Ailla
Def +6, Prot +7, HP +40 = Ibbie
Def +6, Prot +6, MP +40 = Endelyon
Def +6, Prot +6, Stam +40 = Eavan
Def +6, Prot +6, HP +10 = Claudius
Def +6, Prot +6 = Pan
Def +5, Prot +5, MP +30 = Bebhinn, Carasek
Def +5, Prot +5, Stam +30 = Nessa
Max HPHP +120, Crit +15% = Morrighan
HP +40, Stam +30 = Allisa
HP +30, MP +30, Music Buff +2% = Hamelin
HP +30, MP +20 = Merchant Imp
Max MPMP +120, Crit +15% = Cichol
MP +20, Speed +1%, Gathering Speed +3% = Ruwai
Max StaminaStam +120, Crit +15 = Neamhain
Stam +60, Refining/Blacksmithing Success Rate +2%, Increased Blacksmithing Completeness = Edern
Stam +30, Speed +1%, Gathering Speed +3% = Transportation Ogre
Music BuffMusic Buff +8 = Yvona
Taming Success RateTaming Success Rate +10% = Tupai