D&D 4th Edition has [Fortune cards][1] and it's a nice reward for a character to have a "permanent new ability" that's not so powerful but it's cool and fits with the character. You can make your own "fortune power" that fits your campaign/world.

As said before, rewarding a flying mount or a powerful ally or a little fief will also be very appreciated by the players. In various campaigns I tried all of these rewards and my players were very happy.

**EDIT:**
Here are two examples of Drama cards and Fortune cards

![All or nothing][2]
<sub>Image courtesy of F. [Randall Farmer][3]</sub>
![Gambler's Eye][4]


  [1]: http://www.wizards.com/dnd/product.aspx?x=dnd/products/dndacc/316020000
  [2]: https://i.sstatic.net/g7tnH.jpg
  [3]: https://rpg.stackexchange.com/users/810/f-randall-farmer
  [4]: https://i.sstatic.net/udT67.jpg