I noticed results in the first ten days - my clothes fit better (less bloating) and my energy starting going up.
My face thinned out a lot in first six weeks.
I got my first positive comment at around 15 lbs lost - 3 people noticed in one week.
When I had to get new jeans around 20lbs down, more people noticed.
I started at 177lbs, 5'3".