Delivery in Midwood/Sheepshead/Gravesend/Homecrest Area?
Naniwa on Kings Highway: tasty, fresh and fairly cheap sushi with super-quick delivery.
Torre's A&A Pizzeria on Bay Parkway: totally amazing vodka sauce and fresh mozzarella pizza. They'll also make a pesto and fresh mozz one, though it's not on the menu, which is a total foodgasm. Everything else I've ever had from this place has been great, especially the eggplant parmesan. If you're lucky, they throw in free zeppoles.
L&Bs delivers, but they take forever.