With my first I found out at 20 weeks. My second was 18 weeks. My third (and more recent) was at 16 weeks. My current pregnancy was at 14 weeks. I found a 3D place in my city that would guarantee what they saw at 14 weeks. I have to say, I could easily tell as well. It was verified by my ultrasound by my OB's office at 18 weeks.
I found the following about the difference between the ultrasounds. Don't know how accurate it is.....
2D ultrasounds are the traditional black & white ultrasounds you have probably seen before. The pictures show the skeletal structure (outline) of the baby. You also get to see the baby moving! This is the type of ultrasound that was probably used for your diagnostic ultrasound. It is still the best technology for gathering measurements of the baby and ensuring that the baby is developing as expected.
3D shows the tissue of the baby, which is more like real pictures. We can see the roundness of the baby's face, the shape of the nose and the contours of the lips. The color is actually not the color of the baby, it is computer enhanced to make the pictures more appealing. We can show the baby in sepia, blue, green, or red.
4D live is the same technology. With this technology you can see the motion of the baby. Some companies call it 3D Live and some call it 4D Live. If your baby has a large, clear pocket of amniotic fluid around the face, is moving about and is developed enough, then we can get great clips of motion (4D live). The 4D live clips are typically only a few minutes.