Skip the backsplash and paint ,most people will want to upgrade those cabinets themselves ,save the money and paint

Go with glass!
It's a very versatile material and you can customize it any color you like. You can have it solid colors or add your personal touch with custom design details. Glass backsplashes don't have grout lines that are unpleasant to the eyes and hard to clean.
Here a few ideas for you.
Hope this helps!

Yea a lite stone back splash with trim accent

A rustic tile backsplash may fit the bill. Something like a neutral tile in a brick pattern. Or just run the countertop up the wall.

old post.