I don't think the serpent was a literal serpent, but the whole "false angel" concept makes a lot more sense. If he had another form of tempting somebody, why would he not opt for the "best" method? Appearing as an angel would be a lot more decieving than a snake or just the invisible temptation.