I know lots of Ios games. The hosted games and choice of games gamebook series are very worth a look, then for gamebooks there is delight games premium (which I'm checking out now). With your love of tactics and building I can highly recommend King of dragon pass, one part gamebook, one part rpg, one part city building and all around awesome! just be prepared to spend hours adicted .
there is land of Livia which is a pretty cool rpg, also if you like rpgs there is a dark room, the ensign, nanno empire, and turn based battle and tactics the battle arena games. There is star traders elite which plays a little like smugglers though with a more random universe, There are several time based story games such as those from 3d realms like lifeline and its sequel, and of course the very awesome timecrest.
There is then the social hub for gaming huboodle, which has everything from trivia to casino games to word searches, wonderfully strange friends of the prince and the unique card game lost cities, the tactical fruit machine fruitpot, as well as some dice games like dice world, and a hole bunch of card and dice games from blindfold games.
blindfold games also do several action arcade and sport titles, I rather like their take on the classic breakout and their juggling game is fun.
moving into action, while sadly we don't have somethinelse anymore, you can still play blindside and a blind legend for 3d adventure experiences, and all of the games from audio it are out there, ranging from fast arcade titles like space encounter to audio adventures like the inquisitor series, they even have some racing games too.
that is what occurs to me at the moment, though I'm likely missing some, and of course remember people are always trying out new games and such over on applevis.
Hth.
With our dreaming and singing, Ceaseless and sorrowless we! The glory about us clinging Of the glorious futures we see,
Our souls with high music ringing; O men! It must ever be
That we dwell in our dreaming and singing, A little apart from ye. (Arthur O'Shaughnessy 1873.)