How Much Difference Did New Windows Make for You? ?

I'm starting to think seriously about replacing the original windows in my house. Energy bills seem higher every year, and some rooms feel noticeably colder during winter. For those who have already upgraded, did you see a significant improvement in comfort and efficiency? Was there anything you wish you had known before choosing a window style or material? How long did it take before you felt the investment was worth it?