Black and gold are somewhat dramatic, but both very neutral (though the gold is warm). Anything at all will "go" with these colors. Red would be very beautiful and quite dramatic, but any colors or even prints would go. Unless you are looking for high contrast though, stick to medium and darker shades. If you are looking for high contrast, a pale-light pink or blue would look great too.
