I've a black Phil and Ted's and haven't had this problem at all and I live in QLD. Never really thought about it being too hot, even with a newborn in it. They aren't fully enclosed at all and if your out in the sun with a newborn that might not be the best idea in the world. Just make sure not to cover bub too much.

Cheers,

Beck