Every 2 months, bi-monthly, is way too far apart for me personally. Once a week doesn't show enough movement for me. I can't remember to do it semi-monthly. Once a month works well and as posters said above, it is very important to measure in the exact same spots and to the same "tautness" of the tape measure. It's so easy to pull it a tad snugger and call it an inch lost when it's really 1/2.
I use ribbons, cut to my starting size, without numbers. That way I can see my progress without having the pressure of numbers. I find it much more encouraging.