Try the Jamis bikes - they make some small stock frames and generally have a good component spec for the price. Finding a dealer in your area might be difficult though.

Surly and Soma make small stock cyclocross bike frames (44cm), which you could easily put road tires on.

Bianchi has some small frames too - I ride an Eros and I'm 5'1".

... for some reason I only know about small steel frames, I'm sure there are some aluminum ones!