It took about a year before there was any noticeable effect for me. It was only at the 3 year mark when I could tell specifically how much better certain things were.

It it definitely not a quick fix, you need to commit to the long haul.

Edit Yeah, doing out of pocket definitely makes it harder to keep up with. Fortunately my insurance covers most of the cost of my shots.