You didn't specify in your post what sort of bike you are looking for - road, mountain or general use. Have you checked out Titus? http://www.titusti.com/

They have mountain bikes sized to fit 4'10" and up (xxs). I'm 5'1" with long legs and have a racer x model in xs. I bought mine 2 years ago from Speedgoat.com and I'm very happy with it.

They also make road bikes and have a custom frame program as well.

Hope this helps.
Happy riding!