My first colonoscopy at around age 50 and while still in the States, was because the GI doctor, who was a golfing buddy of my father, recommended that I should do it. I called United Healthcare, my insurance company at the time, and asked if they would cover colonoscopy.
Their answer: Yes we will. And we wish more people would do it.