Try a popsicle for a 'treat' during the day....of course, when they are that young, you have to hold it and offer it to them :) They love them and the cold helps numb their gums for a quick relief. I happen to like teething rings....the ones you put in the refrigerator...and I also used a pacifier so they had something to 'chew on'. I had one child that had teeth this young, and another that didn't get teeth at all, until 15months. So, age varies with that. I think you have to keep trying different things until you find something that works for you.
Also, I always gave my babies a little cereal before bed too, and it seemed successful with longer sleep time. Gotta grab that whenever you can!