Anyone have any recommendations regarding wind foamies for my sennheiser g2? Thanks!

try these guys:
http://thewindcutter.com/
They seem to make fur for anything, including lavs

In other threads regarding reducing wind noise, people remark on using these sort of things on their lavs......are they all this large?

I suggest using Rycote's Lavalier Windjammers. They work much better than the foam that comes with most lavaliers, check out their page at http://www.rycote.com/products/mics/lavalier/index.asp

Oh, and in terms of size, if you want really good wind noise reduction, you're going to have to put up with the size of the fuzzy thing. On the other hand, in some cases, I've put a lav under a jacket, and even though the sound was a tad muffled, it was much better than the wind noise. As in most things sound, a little experimentation will go a long way in developing a bag of tricks.