Was just reading through the Angkor Wat pre-cruise information on Regent's website. The visa for Cambodia is included in the tour. All you have to do is remember to bring one passport photo.
"Documents and Visa Requirements: passport and x1 passport photo will be required for the Cambodian entry visa which is included in this program."
One less thing for you to worry about!