I learned it first on my P8 as a 12 speed (with horrid rear brake that won't work if you don't unweight) and will learn again with fixed gear soon (I did it once on my buddy's raleigh). The trick is unweighting, get on the handlebars.

At least I can do trackstands consistently...