I recently went through this, and had to decide between the Pro and Premium/LE. After playing both, I went with the premium. The Premium just seems more substantial, and while the add-ons seem trivial on paper, they make the game a more enjoyable experience overall. The new code has added some killer light shows also which really do add to the experience also. A lot of people tend to discount light shows, but it creates an atmosphere within the playfield that makes the game more theatrical- and overall, a visceral experience.
Also, I was fortunate enough to have the Premium in my budget (had to sell another game), but if I would have been short, I would have been happy with the Pro.
I have been extremely happy with TWD and am very glad I purchased one. My wife has played it more in the last week than she's played all of our machines in the last year!
Good luck with your search and decision, either way you can't go wrong with this title (IMHO of course).