Problem: Since the new army arc has been released, adventure mode has had some issues in terms of quests. Semimegabeasts and megabeasts have become far too powerful for early level adventurers to kill, and towns have become populated with actual competent guards and half a dozen heroes capable of ripping your face off with their pinkies. So the two general quest themes, "Kill beast X" and "Kill enemy X" have both become rather painful.
Now, I know this will all change in due time, and that this arc is going to end up helping to create actual interesting and integrated quests. However, in the short term, it would be nice to have some quests that don't involve having your guts strewn across the realms.
My ideas:
Ability to challenge people to duels, or other ways to kill someone without having the site turn on you, like being able to Shove people a few squares, presumably off a nice cliff face while nobody is in visual range. Of course, this would require a way to check if anyone else can see you, which would be helpful regardless...
(On that note, the ability to pick up some backup on your quests would be cool. And I'm not talking drunks or permanent companions. After you take a quest, you could ask the quest giver to 'Join' or ask for assistance, and the game would check your strength against your target's strength, and assign a _____-master or just some ______-men to back you up, with a quote like "Since you are no match for your foe, I will tell Urist Smashhappy, my finest Hammer Lord, to assist you. Once rewards are stuck in for quests, this would presumably cut into your profits by quite a bit)
Rescue mission: Since there are now slaves and prisoners of war, being asked to go into a place, talk to them, and bring them back alive to the questgiver would be nice.
Item recovery:There are a lot of badasses running around, and there are a lot of them that singlehandedly slay hundreds. So what I think would be neat is that after an NPC kills X amount of enemies or wins X amounts of battles they command, an artifact item is created called something like "Urist Smashhappy's Iron Hammer", and is either passed down their family line, or given to their killer and passed down their line. A questgiver would tell you to find the item and bring it back to them, for motives such as finding their great great great uncle's son's left low iron boot, getting a nice trophy from someone that troubled their entity before, or just to collect nick-nacks.
Reconnaissance: Asked to go to a place to look at something, and then head back. Things could be enemy towns, temples, ruins, caves, places where people have died recently, abandoned fortresses, interesting geographic features, etc. Can also involve finding a person and talking to them.
Preform a feat: Bring 100 goblin heads, burn 50 trees in a forest reserve, swim across an ocean, scale a mountain to drop a flag on it, steal 20 rope reed socks, kill someone with a thrown head, kill everyone at location X, talk to everyone in town, sleep in a Dragon's cave without being incinerated, kill a lion barehanded, jump off a 20 z-level cliff into a body of water and survive, smash someone into a bottomless chasm, kill 30 people in 1 hour, go from location A to B without using [T]ravel, eat 25 kinds of food, etc. Basically, 'achievements' for Dwarf Fortress.
And with that, I'm out of simple ideas.