The type of paper won't really matter. Glossy paper makes the colors pop out more and most people will prefer that. It's also (usually) a bit thicker than matte. You also have adhesive vinyl (the a matte finish) you can use as well as satin finish which is fantastic too. Like Sharidan said, make sure you use a clear coat spray finish.
Good luck!
Alex