My ds is 3 mo. and I've struggled with the same concerns as you. To make matters worse, i've had to convince dh that our little one shouldn't be out in the sun. He just always says, "Oh, he'll be fine." He doesn't seem to understand that babes have sensitive skin that's easily burned . . . anyway, I've pretty much done what you mentioned, which is using the solarveil sling, a hat that's way too big, long sleeves, solarveil sling over the stroller/car seat. We even bought a little puptent of sorts that's made for babies who'll be outdoors. (pm me if you're interested in knowing exactly what we got). We live pretty near the beach, and it's pretty hot here generally, so I've just resigned myself to using a bit of sunscreen. I use one that's PABA and fragrance free and just lightly coat it on exposed parts (except the hand that he always sticks in his mouth). then I wash it off as soon as we get home. that's the best I've come up with. I'll be anxious to hear what others have done . . .