I'd love to see how you did them. Deads are everything if you are looking for a solid base to start on. Progress slow, the back is at its strongest in an arch, and don't look down, look yourself in the eye in a mirror: are your knees looking in the same direction, is your grip failing on one side, are you pulling your shoulders far enough back when you're at max height... and so on, and so forth... I can try to find a training vid from my gym mate who regularly won regionals.
It's not complex but there are some things to remember, while you are pulling weight. I had problems counting my reps at the beginning, only down to not being able to concentrate on everything at the same time.
Give them another shot, they are worth it for your health and time, especially if you run, sprint or swim. It's _the_ core exercise.
Edit: I a word