Just bought our dd her first bike from islabike. www.islabike.com, I think. They do bikes for kids and adults. The kids bikes are specially designed.
The bikes are expensive but we are thrilled with ours and so is our daughter. Everyone who's seen it is really impressed. Reportedly you can trade the bike in for the next size up when you are done with it (depending on condition, I guess).