Does it have to be a full size bike?
Folding bikes lends itself very well to short riders.

http://www.downtube.com/ss-index.html

http://www.citizenbike.com/

Happy shopping!