My son (~98 cm tall) has one of these:
http://www.islabikes.co.uk/bike_pages/cnoc14.html
It is only just small enough for him, so should last him a good few years, before mny daughter grows into it. I would think that anything with 18" wheels will be far too big.