For my baby, several things helped. Baby ice pops were great (look for the molds online or at baby stores). They are great because you can put water, juice, or whatever you want in them.
Crunchy things seemed to help as well. Baby cookies or crackers were great.
The best thing for night time teething pain though was tylenol. Giving him the reccomended dose about 20 minutes before bed time helped him to be comfortable and relax long enough to fall asleep.
I would not reccomend the numbing teething gel. It can numb the back of their throats in addition to their gums. You have to be careful that it doesn't cause them problems.