Early snakes had legs as per Buzsaw/Bible hypothesis and contrary to conventional science erroneous theory.
Kuresu nicely covered this, but I think it needs to be stressed. Conventional science has been pretty solid on the 'snakes used to have legs' concept for some time now. Indeed, the first amphibians were all tetrapods as far as I am aware, which includes snake ancestors.
The only debate about snake legs was where they lost their legs. On the one hand it could be that snakes lost their legs whilst on land, or it could be whilst in sea. There was not enough evidence either way to draw a solid conclusion (though the 'land' camp was generally more populous I believe), until this recent find which supports the snakes-lost-legs-terrestrially camp. Preceding evidence for this terrestrial leg loss can be found
here.
This article talks about the sea vs land debate too, and how this new fossil has been perceived in light of it.