I find spin class on a spinning bike helps dramatically.
I would imagine a fixie would do the same thing, you need to pedal w/o the freehub.