Greetings, WD40. I too am almost at the 2 year point. My doc said before I ever had surgery - first 2 years get a PSA every 90 days. I only see him every 6 months so I go in every 3 months for the blood work and see him every other time. Now that I am at 2 years he says we'll move to blood work every 6 months. Assuming that goes well, after 2 more years (4 years post surgery) we go to annual checkups.
By the way, I haven't had a DRE since surgery by either surgeon or primary care doc. Didn't think they had anything to look for up there! David