My attempts at a French braid were disastrous (mostly due to her hair being a bit short and fine, but not aided by either a patient customer or skillful hairdresser!) When it's a bit longer, I plan to take a leaf from Rachelle's blog.
So I resorted to using lot of hairties, whcih was easier (though still rather slow) and quite popular.
She really enjoyed looking at herself in the mirror afterwards. By using a wet brush, I managed to get it to stay reasonably neat all day!