I can't believe Lycos doesn't know what DNS is. I'd suggest transferring to another registrar, but not sure if they could figure that out.

Can you log into your Lycos account/Control Panel? You should be able to change the DNS etc records there.

Did 000webhost give you the CNAME and MX info for email also or is your customer going to stick with me.com