Jamie, I had a bad right elbow from playing ball.
I loosely wrapped it with ice bags and ace bandages for hours every day and ate lots of Motrin to keep the swelling out. Took a couple months, but it fixed up nicely.
Stay completely away from anything with Aspartame in it, too. It activates proteins in the synovial fluid that eat your joint lining when they aren't supposed to.