I just weaned my 9 1/2 month old 2 weeks ago because he was waking up 5+ times per night, and our entire household was just off track. This was also at the same time I started weaning from breastfeeding because he got 2 teeth. The key to doing this was to totally stop feeding at night!!! This was what my pediatrician recommended because he is 20 lbs., and she said that he doesn't need milk in the middle of the night...he was just waking to have it out of habit. I did sleep training and followed this pattern:
http://noobmommy.com/2008/11/to-ferberize-or-not-to-ferberize.html
Day 1 - 3 min (1st wait); 5 min (2nd wait); 10 min (3rd wait); 10 min (subsequent waits)
Day 2 – 5 min; 10 min; 12 min; 12 min (subsequent waits)
Day 3 – 10 min; 12 min; 15 min; 15 min (subsequent waits)
Day 4 – 12 min; 15 min; 17 min; 17 min (subsequent waits)
Day 5 – 15 min; 17 min; 20 min; 20 min (subsequent waits)
Day 6 – 17 min; 20 min; 25 min; 25 min (subsequent waits)
Day 7 – 20 min; 25 min; 30 min; 30 min (subsequent waits)
I didn't even have to get to night 3. He was sleeping 11 hours by the second night. We've had a couple of bumps along the road, but overall it was totally worth it! I read a mom blog saying that she felt she owed it to her baby to teach him how to sleep through the night, for both his physical and mental health (and for hers too!) - I think this is 100% true.
Dump the night feedings for your whole family's sake! :)