The Verizon Fascinate has been rooted since Day 1, but that doesn't mean there's not work to be done. For your folks on Windows, it's as simple as downloading a zip file, following instructions, copying and pasting a couple commands, and exercising a little patience. Find everything you need here.
And we've got you Mac folks covered, too. Our main man Cory has whipped up video instructions for you, too, which you can peep after the break, and get the full Mac instructions here. Thanks, Cory and Dirrk, and a tip of the hat to Rootzwiki!