I regularly order delivery from Palermo and think that they make the best pizza in the East End.  I find the crust often a bit underdone, but a few minutes in the oven at home and the base of the crust crisps up to my ideal.  My personal favorite is a white pie with mushrooms, onions, tomatoes, and Fontinella.  The breadsticks are also tasty (especially with garlic sauce) and the fried zucchini also has a great flavor.  the service is always prompt and the late hours are great.