The users will be sending from remote locations, probably the free internet from their hotel room. Can I do this with CDO?

From free internet access in hotel rooms? Probabaly not. When you use CDO, you have to provide the name of an SMTP server, a user name and a password. So, unless the hotel is going to provide your users with this information (which is doubtful), you won't be able to use CDO.