I attend a fair number of evening events where formal attire is required (job related). I hate to shop, and through trial and error I've found Dillard's to have the widest selection online. Things go on sale regularly as well. May be too matronly for a teen, but FWIW... check them out.
http://www.dillards.com/