I started riding fixed to start training in the winter for racing season. I can't say I ever had a problem with spinning, but it certainly has built leg strength pushing 80 gear inches up all the hills around here.
The biggest impact is that I ride more--- since weather no longer is an issue.