A cheap option is the Motobecane Messenger, it comes in 45cm. Won't find a smaller frame without jumping through hoops. Find out what in her inseam is and go from there to find sizing.

http://bikesdirect.com/products/moto.../messenger.htm