I usually have these made in book form, I have not yet had an issue with either Shutterfly or Snapfish having issues with them, but your mileage may vary. I do it when I get an offer for a free book.
If you wanted to print them yourself, you can use any kind of photo paper, or even good quality card stock with a higher quality print level.
Of course,
@disney is my life may have more experience than I do and have better advice! These are truly awesome graphics, and I very much appreciate her sharing!