For those on the fence about getting the DLC (Untold Legends), I found it quite fun. Due to my own stupidity, I didn't install it until the 5th and last chapter of the game. Then again, some of those fights would have been too tough earlier in the game, so that's ok I guess.

Here are the quest names and starting locations, in no particular order:

1) Myrtale (Mengbilla > Areimanios > Manolo's Tower; I had to look this last location up). Tough fight w/ a reduced party, be warned.
2) Dark Rituals (travel west of Winneb).
3) Dragon Hunt 2 (Drolsash). Tough fights (yes that's plural), but it annoys me slightly it's essentially the same dragon fight near the end-game. They should have made it a *different* dragon. As it is now, it seems like you kill it 2x.
4) Fox Hunting (Duyar). Like some other quests, you can choose which side to back, which adds to replay value. For plot purposes, though, I think you should know which side to fight for ;-)
5) Takate's Revenge (down near Moha Village, look for "screams" icon as a site). This is a 2-part quest, the 1st part of which is somewhat challenging.
6) Slave Hunt (Mengbilla Arena). Again, choice of 2 sides.
7) I have a message to spread! (Theniran).

You get some great loot from these quests, as well as AP. I particularly liked the crossbow for Naurim (well, my version of him) and a "mage blade" for Zurbaran (better than the staffs you'll find in the game). You can also fight in the Mengbilla arena--no AP but some minor loot. I did it only 1x.