Or should I be looking at blacks??

How much natural light do you have in the room? My mother has fruitwood stained trim in her house...it's pretty. Correct me if I'm wrong, but it has (for lack of a better term) an orangish cast to the color. If you want to draw out that color, many granites come to mind that have that tone but they do have movement to them...Revelation, Gold and Silver, Golden Beaches, Geriba Gold come to mind. Do you like granites with movement? I'm not sure of the price points of these grantites. Your best bet is to pour over the many granite sites on the internet to get an idea of the style of granite you want...movement, quiet, etc. and see what you're drawn to. Be careful of granites with too much darkness to them if you have limited light in your space.