I had eggplant parm the other night (it was delicious) and I was wearing sneakers-Nike- so I say eggplant goes with just about any shoe.
I would definitely not wear gold - eggplant is a cool color and needs a cool-colored shoe, like pewter or silver. However, according to the boot thread, it seems like this is no longer an issue...
you could even wear black. I think it depends on what jewelry you are putting with it.
They're actually calling that color "eggplant?" Seems that a dress manufacturer should go with a fancy name like "aubergine."