Contrasting flavors and textures will bring out more excitement on the palate.
The rich buttery flavor of brie works well with crisp acidic fruit like apples, or pears. Consider salty items like various cured meats such as various types of ham, salami, sausage. Smoke-flavored almonds and salty nuts (marcona almonds).
Other preserves: Fig preserves & mango chutney
Breads: Dark breads like pumpernickel, yeast breads containing dried fruit & nuts (especially when first toasted and then broiled to soften the brie and toppings of choice).