If that was true, I back Satan all the way if it disobeyed the evil god.
The view of Satan changes in the Bible, as does the view of God. As for the Garden of Eden story, there is no mention of Satan in it - only a 'subtle' talking snake.
Though the early view of God in the Bible may be seen as evil, I think you'd be hard pressed to designate all the recorded acts of Jesus (through whom God is supposed to have worked) as evil. Unless you think that healing the sick and preaching peace and love are evil things to be promoting.
As has been pointed out, it was the Christians who first came up with the idea of Satan as an evil, independent entity. There are no particular references to him being such in the Old Testament, except perhaps in the book of Zechariah (even the reference to him in Job, which wiggi has mentioned, promotes him as god's henchman - albeit the one who gets his hands dirty).