Silver or white would go with a teal dress.
teal blue shoes
white, light brown
silver or gold accessories.
If you are wearing a magenta dress, you will want to wear a black hat. You could wear a teal hat, but magenta is a very bold color so you do not want to distract from the outfit with the hat.
Audrey Hepburn once wore an outifit like this in the movie Paravian Dreams! Wear a teal number like she did, would look spiffing :D
she does not have a favorite color via twitter
white or pink or black or yellow
Black, white, or silver would all work well as would having the shoes dyed to match the gown. Dying shoes is common for weddings etc.
I may not be a fashion guru, but try teal eyeshadow and lipstick with blush the color of your skin tone.
Green, blue, even some shades of purple, maroon, yellow...
teal is a four letter word for a greenish blue color ^_^
Its teal