... Ok, I'm stupid for not noticing this before. I just remembered I had FaceTime 0.9 before I updated and that Lion installed the new one alongside the old one. The old icon was in my dock so I never noticed the new one. Csound1 is right, FaceTime is included with Lion.
In my defense, I launch all my applications with spotlight.