This is going to sound weird, but I'd try David's Bridal! They carry formal and prom dresses on top of bridal and bridesmaid dresses. I was shocked as well, but got a coupon in the mail for 15% off for their formal wear, and the picture it showed was of a nice, elegant dress!
Worth a try!
Hootie