You want anthracite maple wood trim. It's beautiful! It's kind of a smoky gray with a hint of brown in it. I believe it was only available after MY 2006. I retrofitted a set with my gray interior. I have photos but not on hand right now. I think it would match up nicely with black leather and would give you a mo luxurious look while matching the dark theme of your interior.
EDIT:
See this link for my post and photos.