I saw this phenomenon in St. Paul, MN (USA) about 4 years ago one winter evening. Strikingly beautiful. Interestingly, I found very little information about it on the intertubes.
edit: when i say all the time, i mean on some of the coldest nights of the year, but it is a pretty frequent occurrence.