Hyland's Teething Tablets worked wonders for my first child-they are availible at Wal-mart and CVS for sure.
Other remedies include chilling a whole peeled carrot and letting him gum it. Crushing ice and feeding him spoonfulls since the cold numbs it. Snowcone makers sold cheap at the stores shave ice cubes fast for use this way-and you can add juice to flavor it to help get him ready to accept something besides formula.
'Course there's always teething gel and teething rings.
Another thing you can do-is give him a new toothbrush and let him chew on that. There are some nobbly semi-soft plastic pool toys that are brightly colored like sticks-they are sold in bundles-I used to buy them and give them to my girls to naw on and slobber up. When dirty I just ran them through the dishwasher and I'd chill them too-these were a big hit because of the textured surfaces...
Hope at least one of these helps you out. I've been there with a fussy baby. I think I've tried everything BUT dipping a pacifier in whiskey. I couldn't bring myself to try that one!
LOL