I would imagine something like Kiel Hyre without having people to jump through the hoops of doing the same quest like 10 times and talking NPCs for 2 hours. I think RO can really learn from other MMOs when it comes to quests because let's be honest, most of them suck. Something like the wizard test with harder monsters and grouping possibilities sounds good. Or perhaps a combination of monsters and puzzles by modifying the turbo track?
Yea, all of what I mentioned above will take a lot of work without much to show for it, but at least you will be able to claim that it's unique, not to mention that it'll show the player base that you are still working on the server and trying to improve the player experience constantly. As you know, though, talk is cheap, so it all really depends how the resource and time you have available. A good first step would be to ask the players for something that's not PvP related. After all, we can all feed you a bunch of crap, but we don't really play on your server so it doesn't really matter what we think.
Hope you can take something out of that random and incoherent input.