Uh, guys, do you not understand how voltage potentials or diodes work? Just because your diode is case positive doesn't mean the diode itself is. There are no negative voltage diodes. Current always flows from positive to negative (well, at least using the nomenclature). Even with Zener diodes, it is merely acting like a normal diode should the voltage swing the other direction too; so it's not really "negative" voltage with respect to that diode.
You don't need a negative voltage regulator unless you really do need negative voltage. Unless you're connecting up your laser diodes in some fashion where you need to share a ground among different lasers with different case potentials, you can just as easily switch the leads on your LM317's output. To generalize: just connect the laser up according to the diode diagram in the datasheet. Green lasers, after all, just power a IR laser, and the only thing that is different is that it is case-positive. The regulator, however, doesn't change.
If you're still hell-bent on using a negative regulator, you can just copy the current regulator in the datasheet. Still, you're not gaining anything by it, and it's probably a more expensive and exotic part.