There are other books too.

Mummy Laid an Egg and Where Willy Went are two good ones.

Also, Planned Parenthood in the US have a good site called Starts at Home all about teaching kids (yes, as young as four ) about sex.

Good luck!