I made it to SSF yesterday and bought 4 paletas at El Charco de las Ranas (it looks like they changed the name of the shop to The Puddle of the Frogs).
So the paletas are $1 each and I bought 4: pineapple, yogurt, vanilla (with coconut) and lime. I was disappointed with the pineapple paleta since it was made with milk/cream rather than just water. The taste was somehow off and did not taste very pineappl-y. Otherwise, the yogurt was a bit sour, like plain yogurt I suppose. The best paleta was the vanilla with coconut, but I think it was made with full cream so it is not for a dieter. The lime paleta was also good, not too sweet, but I didn't like that they added food dye to it to make it bright green. I still miss Latin Freeze on 24th St....but these will make a good substitute for now.
Other paleta flavors were tamarind, strawberry, chocolate, cantaloupe, mango (they were out of mango) and a bunch more I can't recall. I talked to the woman at the counter and she said that the paleta maker learned how to make them in Mexico City. It sounds like he sells them somewhere in the Mission in SF too but I couldn't figure out where exactly since the woman didn't know.
They also sell "raspados" (shaved ice) but I don't think that they make their own syrups - I should check that out next time. If anyone knows where to get a good raspado (either pecan or tamarind) then let me know!