Experiment to see which of the sample pellets he likes. There is no need to buy a large quantity - you may find he hates the sample. The pellets I recommend as a base pellet are Harrison's, Hagen's and Ziegler's. If your new cage has an adjustable grate on the bottom of the cage, position the grate at the higher position in the beginning. If he takes a tumble, he won't have so far to fall.
Some birds are paper chewers.
If your bird is, leave the grate at the higher position permanently so that he doesn't have access to the waste tray. If the cage doesn't have an adjustable grate - pad the grate with a towel or old blanket. Put a piece of newspaper over the padding. He should be familiar enough with the cage not to fall after a few days. Babies who are allowed to learn to fly are sure-footed, agile and confident.