"As all intelligent cyclists know, the best way to get into circles is to ride a fix gear"

I don't agree. I have and ride a fixie too.

The best way I found to improve my spin is speedworkouts. I do "sprints" or intervals at a certain predefined cadence. I gradually increase the duration over succeeeding weeks. If you are worried about getting smooth, there's nothing better than rollers.