Wood: The best choices are ipe (also called Brazilian walnut), redwood, or Alaskan yellow cedar.
Stone: Bluestone, limestone, granite, and slate are good stoop materials, though they're pricier than brick, wood, or concrete.