Great topic and some good info so far!

Maintenance-
As long as bow was stored right, not much. Right does NOT include leaving it strung for extended periods, standing on end, UV exposure, etc. For a recurve, you should also try and hang the bow from two hooks in the belly of limbs (as opposed to flat on it's back).

The string however is another matter. For many bowyers it's the most overlooked item. Check for wear on the ends (string itself and string nocks on the bow). And some string materials don't do well over time (waxed thread for example stretches with moisture and age). Also check the serving on the arrow nock region.

Arrow Fletching-
This isn't exactly what you asked but... I really prefer wooden arrows for traditonal (no cams) bows. Why? Besides the asthetic, wooden arrows can be straightened and reshot after a hard miss. They tend to be more resilient than carbon etc. And remember, kinetic energy is a function of speed AND mass. If you can't take down game with a good Zwickey two blade and cedar arrow, you've got the wrong bow; not the wrong arrow.
Learn to straighten wooden arrows (it's easy btw) and you will be a happy archer.

I prefer natural fletches, but fake ones work fine as long as they are soft. If your nock point is right (as stated above) then you shouldn't have to much trouble. Besides, arrow rests are made to be replaced and super cheap and easy to do, so don't be swayed by that arguement. However there is one arguement that does hold water ...
Natural fletches tend to have a bit more "drag" and thus induce spin more quickly in the arrow. This can have the effect of stabilizing the arrow faster as it leaves the bow. This is especially important if your technique is less than flawless. As mentioned above the act of an arrow leaving a bow is violent. The paradox the arrow goes through is a sight to behold (high speed video) and any chance to stabilize it quicker is worth considering.

By the way, moving the nock point can be a good idea, but first you need to make sure you are taking into account how you grip the string. Most traditional archers (not primitive) go with two fingers under and one above. That will move your arrow nock point up.

Hope this helps,