Well, i've *tried* all three, and settled on NOF. Very happy with it, too. Dreamweaver was going to take a lot of patience and time to learn (I have very little of either!) and Frontpage (2000 version) was just useless. The results with FP were poor compared to my efforts with NOF8 and it wasn't as easy to use. I understand that version 2003 is much more capable, though I haven't been able to try it.
I think that if you can justify the cost of Dreamweaver (twice as much as NOF) and can get to grips with it, then it's probably a good choice. The majority of pros can't be wrong. The thing is, NOF is almost as potent, easier to live with and cheaper. No contest.