I always bring passport, birth certificate and health cards. I know it seems silly to bring the health cards, but both times that I've had to use our out of country health insurance while in Florida, and once in the Bahamas I was asked for our health card numbers while on the hotline with the insurance company.
Also I have been asked at the border to show my childrens birth certificates as well as their passports a few times.