Hi,
I am also new to all this. My son is almost 8mo old.
Lands End also has a good selection, but I'm not sure how small.
I would recommend a stroller shade more than anything else while still an infant. I have a Kiddopotomus from Babies R Us that completely covers the stroller, but still allows good air flow. It has been the BEST sun-protection item that I have purchased!