Beautiful frame!

If you want a graphite finish, you might consider Shimano 600 Tricolor.

I think all black would work, but I also like brown leather on black. Here are a few examples:

Check out this sexy Pinarello.

http://velospace.org/node/22449


And here is my Surly CC, both blacked out and with brown leather.