As far as I am aware, there's only one company that makes dedicated postcard paper to print on, and that's Ilford. A lot of people (including me) use it for these postcard exchanges. But just as many people don't -- using small sizes (sometimes up to 5x7) of other papers, or cutting papers down to size, is pretty common as well.