Kamidori Alchemy Master
http://en.wikipedia.org/wiki/Kamidori_Alchemy_Meister(yes it is a japanese hentai eroge game, but not one where after 5 min of playing everyone is naked... it easily can take 10/20/30+ hours of playing till any hentai content is shown.)
but i am not suggesting it for that... i suggest it because it is a really good turn and tile based tactic RPG kind of like final fantasy tactics.
you are an alchemist and fight monsters and collect materials to craft a ton of different things to sell in your shop in town, while you fight in dungeons and use crafted and found equipment for yourself+party.
it has a ton of quests (400+?) related to story missions or just "get 10 wood from the forest dungeon to repair the bridge", a bunch of quests are in a chain too... i.e. the bridge wood quest might opens up another quest to defend it some days later or so.
there is always something to do and not really that much "grinding the same dungeon 20 times" actually, you might need to do it a few times for materials but overall its not that bad, i would say at least.
the story isnt too bad either, concentrating on ranking up as alchemist and helping your party members and befriending different races.
it is a "very long" game... and is quite replayable, you can play it for 50+ hours, it has a few different main story routes and it has a new game+ mode that changes the game a bit and adds new characters.
there isnt anything "randomly generated" though, but you can revisit maps/dungeons and these revisit versions are a bit different then the story versions.
it looks something like this:
http://i282.photobucket.com/albums/kk279/quocfx/Kamidori/6653e314.jpghttp://s15.postimg.org/l8hwnbmfv/CG000000.pnghttp://i1.ytimg.com/vi/0SRm3pm3HgA/maxresdefault.jpghttp://i1.ytimg.com/vi/la0b0yGhdTo/maxresdefault.jpghttp://i2.photobucket.com/albums/y37/UsopSama/2bcaa7ec.jpgif you can "get your hands" on a english version "somehow", just play it... i highly recommend it.