I am from the midwestern US, and my friends and family all called them "Legos". We would say things like "play with Legos"; the alternative "play with Lego" sounds stilted to my ears. I guess the reasoning is that one block is "a Lego", so multiple blocks must be "Legos".