So kids 'playing with their legos' is valid given the fact that LEGO has become a household name and LEGO can refer to the brand, the game itself, while Legos, or legos can refer to the LEGO blocks themselves. It's sort of like using Google as a verb (http://en.wikipedia.org/wiki/Google_(verb))
Thanks for reading btw
PS. English is my third language so a grammatical error here and there wouldn't be that bad anyways :)