I've done a few of the quest so far. Some of them being Hilarious!! I'm on one now where I have to travel from Ul'dah to Limsa, which is interesting, maybe I'll even take the boat. I do enjoy doing even this first Tier of Quests so far, as it is a break from grinding and such. The rewards are pretty decent and I like that we do get SP from quest mobs now.

Wishlist for Sidequests:
1. Adding Fame would be great.
2. Fame system should be used to open up higher Tier Sidequests (FF12 style). R35 is the highest I've found so far.
3. Puzzles, Scavenger Hunt. (people will always Google stuff, but I think most will like the challenge)
4. FF Humour. My favourite ones so far have been both informative and funny.