I know that I just recently did a post in this forum, but there are more ideas I have.
1) Set up Challenges for players to pass (such as obstacle courses) with rewards (Maybe a new one each week?)
2) Make Story Quests that affect the world.
3) There is a plugin in which you can have npc's that talk to players when clicked (I think on Bukkit). You can use for storyline.
4) There is a "Hunt" plugin in which players participate to hunt monsters down for points
5) An arena for hand on hand (or sword on sword) combat
6) Building contests
Just a few more suggestions!
Thanks!
~Feel Free to Reply~