I was 18w3d when we found out. I had my NT scan at 12w6d and my sonographer wouldn't even guess because she said boy/girl parts look very similar at that stage. I'm glad we waited until 18w3d because I wouldn't want to hear one thing, and then 6 weeks later have it be the other.
And it was quite obvious at 18w3d we are team blue :)