Most decent insurance plans will fully cover the cost of a routine checkup, or at least only charge you a minimal co-payment. (They don't want to pay for a hospital visit for you any more than you want to have one.)

I'm no doctor, so I'm the wrong person to ask about how often you should see one. But if it's been five years, it's probably time.