In this paper we have presented a new approach to MLSE over unknown ISI channels. We employ the EM algorithmic approach to marginalize over the channel parameters, given a prior distribution. In particular, we consider a Gauss-Markov model for random channels which can have significant variation over a short temporal block. Simulation results illustrate the advantage of this approach, relative to joint sequence/channel estimation.