MX Records, CNAME Changed But No Email

How long until it propagates? My host did the changes so I know they're right.