I've seen all types of posters - laminated, on photo paper, on cardstock, on plastic, on Velcro, on cloth... I think you get the idea.
Just make sure that you get matte laminate. Ask the people who you have do the laminating for a non-glare plastic.
All the best,