It would be nice if we can have quest/story on class based, for example if you advance to Cyro 1, you can participant in quest to reveal history between Cyro & Pyro master (from Cyro). Cyro 2 can then continue the quest from Cyro 1, and so on.
On the rewarding side, it can scale from as small as some Potions, some achievements, untradeable token with few days validity (so new comer have a feel of how token is being used) or even a costume(untradeable). Up to IMC to decide.
We can make thing even more interesting by making quest only available if you have certain class combination, for example Wizard 3 Elementalist 3.
Other than the suggestion above, hope IMC address all the exploits / bugs soon. Know you guys doing the hardwork, keep it up! 