hi luckless
you might hear a handful of different advisments here, you might also go to the large format.info page and poke around there, and go to michaelandpaula.com and read
about what michael smith and paula chamlee have to say about contact printing as well. one of the easiest papers to work with is a silver chloride paper like lodima or azo or lupex.
lupex is made by adox, azo isn't made anymore and lodima is made by michael and paula. they are all made for contact printing, and have a really long shelf life so if you buy some "outdated stock" i wouldn't
worry too much about it. you will have to get used to exposing/processing your film to tune it to these papers though, they take a denser negative, and you will need to find a 300R watt light bulb too, but
once you get those few things taken care of, you will have no problem at all making great prints. some suggest you HAVE to use amidol developer, but i never have, i usually use either dektol or ansco 130.
you might also consider toning in selenium ( i never have ) because sometimes the non-amidol developers give a color cast to the prints.
that all said, you can also use any paper you want to use with a regular enlarger light source, a lot less of a hassle, nothing extra to buy &c, and you will just have to get good at test strips, burning and dodging.
my main advice is to make sure your glass that you will have on top of your negative is clean. spotting &c can be a real pain in the neck. and once you get a system down make sure you follow it to a T
its a lot easier to work with film that is all the same and doesn't require additional filtration &c than 20 differnt negatives developed 20 differnt ways and will require hours of mapping and xperimenting to get a good print.
last bit of advice, keep your costs down so you can make a profit
have fun!
john