I'm sure you've not only thought about this but planned for the future for both the child and the dog? Also, although you say the dog will be a gift, please don't ever leave a dog and a child alone together unless the child is older and has knowledge and experience of handling dogs. Sorry if I sound bossy or 'know all' but it can take people by surprise just how much work a dog can be and I've also witnessed quite a few tradgedies working with rescue dogs - in the main, tradgedy that could have been avoided for both the family and the dog if proper attention and planning had been made prior to buying the animal.
If you've done your homework and made your plans properly then some of the best dogs can be the cross-breeds or labradors. I wouldn't go for high energy dogs such as the Collies or the German Shepherds - they are excellent dogs but in order to look after them properly you are much better to have past experience and knowledge as they can take a lot of handling and at times can be unpredictable. They are also highly intelligent and get bored very easily and this can cause major problems if they don't get this 'high energy' worked off. Retrievers are also a good breed but can be very 'bouncy' especially around children and that can be pretty scary for a child who has not had a dog before.
Also look on the internet and visit your local vet/pet health care centre for information on the breed you have chosen and for general advice on health and puppy training. It is also a good idea to visit some of the local dog trainers in the area, they are a great source of support and advice for anyone getting a dog.
Hope this helps and sincere apologies for the lecture!