What power did Sauron really have?

Something has hounded my thoughts time and again. Before the shaping of the ring (and even afterwards for that matter) what power did Sauron have to utilize. Other than strength of arms.
And for that matter, what powers did Gandalf have? I know how the movie portrayed it, but I don't readily believe that.
I would greatly appreciate any help you all could provide.