My first winter training with power I followed the plan in the back of Racing and Training with a Power Meter. I saw a pretty significant increase in fitness. While I realize it isn't for everyone it worked for me (but it was also my first winter of actual training)
Now that I think about it, I followed the plan the winter before I got power also using only heart rate.