Since Google is so effective at filtering out exactly what I searched for, I don't have an image to post, but the "about the author" flap for Elvis Costello's autobiography Unfaithful Music And Disappearing Ink shows a picture of him as a child. I'm sure someone else will be able to post a photo.
I wouldn't think so, but I don't have that album or know anything about it so I can't help you there.
Farrokh Bulsara (Freddie Mercury) and his sister Kashmira, Valsad, circa 1955. Lucien Ginsburg (Serge Gainsbourg), 1934. Y0ko Ono with her mother Isoko, circa 1934.
Because Kate Bush's brother John was a photographer, he photographed her many times as a child: A collection of his photographs were collected in a book called Cathy, that he published in a very limited edition of 500. He has since re-published it, as well as another book of her career called Inside The Rainbow.