I saw it at several stands at Union Square today including Lani's Farm (former Yuno's). Last Saturday I saw it at Pfaffenroth, too. I guess purslane is in season cause it was all over the market.
I have bought it at the Union Square greenmarket, but have not really looked for it for a while. I believe it is a real summer plant, and may be more in evidence in a few weeks.