What is the earliest you found out your baby's gender?

I am unable to do the blood test because my insurance won't cover it unless I'm high risk. There's is a place where I live called 4D mommies that claims to be able to tell the baby's gender as early as 15 weeks. Otherwise I will have to wait until 20 weeks. 
What is the earliest you've found out?