Obviously, the number-one must have for any changing table is a healthy stock of diapers. I recommend Pampers Swaddlers ($9) for their durability and comfort and the fact that they're the number-one choice of hospitals*. Plus, the wetness indicator on the front of the diaper makes checking your baby's diaper a breeze. New parents, rejoice!
Image Source: Pampers *based on hospital sales data.