I've heard that the "official" tethering part of the OS on the incredible doesn't actually work at all. Take that witha grain of salt though; I don't remember where I read it.
What you can do is install PDAnet, which works great with Mac. I've tested it, and it works like a charm. Instructions are here:
PdaNet Desktop for Mac