For me, what worked was making a commitment to literally go to the gym everyday after work. Whether I actually exercised or not could falter on a day-to-day basis, but without fail I walk into the building. As predicted, it means I get a workout in at least 4 days a week, because if you're there, the barrier to "might as well run" or "guess I'll put in a quick weight set" is much lower.
