Some people have been raving about this pain medication for dogs.
DGP - Dog Gone Pain Revitalizing Supplement For Dogs
Mostly herbs and such, you may want to check it out. I plan to get it when my dogs start getting pain and such.
You could give your dog a
non-coated baby aspirin, but, it could cause stomach problems just like in people.