and, as the phrase 'let's play with our Lego' probly sounds a bit odd to a kid, I've always heard Legos, and never once have I been inclined to correct them.
-ron o.