Premiere is doing a lousy job of deinterlacing your footage. Try selecting “Use Maximaum Render Quality” from the fly out menu in the Export Settings window.
If your target is computer monitors, shoot/edit/export progressive. Also try having the camera down convert to SD on capture…saves a bunch of time.