Fuel systems and methods for cold environments which includes a fuel pump having at least one solenoid coil in an unlaminated magnetic circuit, the fuel pump being disposed in a fuel tank, and a pump drive and pulsing system, the pump drive providing pump actuation current to the solenoid coil and the pulsing system providing short current pulses to the solenoid coil to cause Eddy current losses in the unlaminated magnetic circuit. The method includes, before cranking the engine for starting the engine, providing short, successive current pulses to the solenoid coil to cause eddy current heating in the unlaminated circuit and heating of the fuel in and around the fuel pump, turning on the fuel pump to commence fuel flow to the engine, and cranking the engine for starting after the fuel pump has been turned on. Various features are disclosed.