I started kettlebells with the Art of Strength "Clinic" video about 14 months ago, then moved on to the Providence video after that. I also studied the videos on the AOS website, read some books (I have ETK, but haven't done the program). I now do all of the AOS DVDs, but really like Santa Monica because it includes the ropes (and there's no snatch challenge, either!).
I would say that form and technique really is everything in kettlebells, and it is a good idea to start small (and light), perfect your technique, then add more variety and weight.
jharris: You will probably find that 7-lb kettlebell pretty light for you. I started at 15 lbs, but now also use 17, 20, 26, and 35 lbs (the heaviest is for lower body moves -- squats, deadlift, tactical lunges). You will probably find that you progress quickly and improve your strength and endurance.