You should never do linear regression with time series as it violates the assumption of linear regression normally.

I would try exponential smoothing, a family of time series that includes Holt Winston, Seasonal, Damped trend, Single smoothing and the like. Its arguably the easiest of the true statistical time series models to use. Personally I use MAPE rather than RMSE to assess predictions, but everyone has their own preference