What kind of printer is it? It vastly effects what kinds of paper you can use.
Again you should be initially asking your printer, it's what he's there for. He knows what he will / won't run through his expensive machine and can point you in the direction of some excellent paper merchants if needs be. Do you fear actually talking to real people?