While this article by Randall Stross doesn’t mention exact correlations, I’m a believer in the premise that legos are a valuable training tool (gender aside). With my oldest now nine, I’ve been doing research on how best to start him programming as well.
Related
Here comes Google Beam, a sleek evolution of its Project