I felt it was worth it, just as with Fellowship of the Ring. Great extra material of Faramir, Gollum and of the Ents.
If I could have my way, I would just see the extended version of Return of the King next week and get the whole deal at once. But since I can't possibly wait another year to see the movie, I guess it'll have to be the theatre version.