Check your package of nori. Most nori sheets are sold pre-toasted. If the nori is kind of black with a greenish tinge, it's probably already toasted and you can just use it as is. If you got nori that is not toasted, it will be strongly green. You would toast that before eating, but not on an open flame. Try a dry skillet.
But check your nori. Most of the nori I see at the the store is already toasted. Just pull it out of the package and roll it up.
i got raw nori, toasted it and it was pretty legit. i also soaked it and it was grand, but kind of hard to bite through...however, ill say it was worth the effort. also, jenny, i've been toasting mine in a skillet, not over a flame. i dont think i have the guts to give that a go yet, but the skillet route seems to be gentle and quite affective.