Tompkins Square Bakery, on East 10th between A and B, makes a great tres leches, but you have to order 48 hours in advance. They make it as a big layer cake, dusted with lots of coconut. I thought it was great! They used to make the cakes for La Palpala (sp?) but I'm not sure if they still do....
Their number is 212-460-9878