Mine is on its way. I have also already received the stroller baby shade cover. My DD will be 9 months for the trip and I don't want her to be uncomfortable!!
I have used this clip on fan (foam blades..so they don't hurt) before and they work great!! I also have 2 of the clip on fans from One STep Ahead, but I like the smaller clip on ones better and I think they put more air out. The smaller ones can clip onto the top or side or front of the stroller whereas (at least with mine) the bigger ones can only clip on to the front of the stroller. They are cheaper too. I am going to buy 2 of them and take them this year.
Wow thanks for all the great responses! I'm definitely buying one today - my little guy is heat intolerant just like his momma (even though we live in FL!) so this is a must for our trip!