I'll have to disagree with the two posts above. Deadlifts are the second best exercise you can do (bet you can guess what the first one is). They stimulate a lot of muscles; any time you can stimulate a lot of muscles in one movement you will see more benefits then doing isolation exercises.
Now, is the deadlift essential for a leg workout? No. You can do leg curls or some other machine movement. Will this be as good as doing a
compound movement (like deadlifts) with free weights? Absolutely not.
So don't give up on the deadlift so easily. Talk to someone who knows his stuff and ask him to watch your form. If your form is good, then any uncomfortable feelings you experience will go away with time.