The dress: something simple, elegant, form fitting (not skintight) yet appropriate if you wish to stand out red is a good formal color and with simple accessories or you can do a neutral dress with flashy jewelry. Good dresses:
http://www.scan-line.org/ (scroll to the bottom)
or:
http://fun140.com/polls/37673-what-would-u-wear-2-prom-with-justin-bieber/take (scroll to the bottom last row in the middle)
as for jewelry for the red dress some thin gold chains would be good and for the black one something like this is nice:
http://www.stylehive.com/tag/hand-blown
however if this is a very formal work occasion, a dress more along the lines of this would be nice:
http://iamfashion.blogspot.com/2007/04/prom-2007-classics.html (scroll to the first dress the black one)
Shoes if you get one like the first dress something like this would be good:
http://www.aliexpress.com/product-fm/340172940-Black-high-heel-shoes-Brand-ladies-high-heel-shoes-Kvoll-women-s-shoe-high-heeled-shoes-wholesalers.html
you want something sleek and cute. not too distracting from the dress! a simple gold shoe would be good. if you want to wear a flashy dress you can't distract from it with the jewelry. as for the second dress shoes like this would work:
http://www.shoeseum.com/info.php?R=INH&P=ShoesBrowse&S=TOP:3%20inch%20Pumps&V=34
its cute and playful and really sets off the outfit since it derives from both colors. For the last dress:
http://www.snazzyheels.com/designer-high-heel-store/product/4/1435/Max-Studio-Tucker-Max-Studio-Black-Formal-High-Heels.html
if you happen to buy a floor length gown that covers your feet any kind of shoe will do really as long as it matches the color of the dress.