My weight loss was gradual enough that I still feel like I see the same body in the mirror as I did 36 pounds ago. That's why I try not to rely on my reflection to keep myself motivated!
I got my first "you look much thinner these days!" comment (from someone who didn't know I was trying to lose weight) after about 15 pounds. My pants sizes are all over the map due to different brands and living in different countries, but I guess I used to wear 12-14 and now I wear 6-10 (generally 8). I noticed collarbones around 15 pounds lost as well. Recently, I'm noticing my thighs touching less and my hipbones & ribcage sticking out a bit when I lie down.
Still have 10 pounds or so of stomach and back fat to lose before I'd dare to be seen in a bikini, but maybe I'll get there by summer!