Light colors go well. We have used light greens, whites, peaches, a medium yellow, and such to great affect. I think the rule is lighter woods go with lighter colors. I would suggest taking a piece of wood to the paint store and see what they suggest.
All earth tones blend really well with natural materials like wood. I would avoid painting a really bright color, you don't want to take attention away from the floors.