If you've stuck with it four weeks, you're doing good! :) The effects aren't always visible at first, but they're there. Have you noticed if you can go longer without getting out of breath than when you started?
I've noticed this...also I seem to recover more quickly than I did at first. I still get out of breath running up several flights of stairs, but I catch my breath much quicker.