I have four kitties and I brush their teeth on a regular basis. I use CET Poultry flavored paste -- they hate me when I brush their teeth but man do they love that taste!
What I do is wrap them in a towel and sit them on my lap (I have one leg folded over the other) facing the side away from my leg that is propped up, more towards me. I put the toothbrush with the paste near their mouth and let them smell it and lick it a bit...so they're like, ah, yummy...hehe. Then I put my hand over the top of their head and pull up the sides of their mouth and brush.
He'll fight you at first, but after a bit he'll get used to it. I bet he'll never really LIKE it (my cats don't) but he'll tolerate it.