Let's see, I'm going to try to reply to all of this. Haven't checked this thread in a while

NorthernElf - yes, I am strictly gluten-free. Joint pain from glutening also feels different than this pain. I don't get tingling ever.
sunshinen - I think I'm pretty ergonomically correct after years of PT for different joints. I do stretch a lot (it's the gymnast in me!) Some updated strength training for the joints might be in order, though. I'm certainly not ready to give up my high-impact gymnastics yet, but maybe my workouts on non-gymnastics days could be lower-impact.
bluejeangirl - I think I need to rethink my diet in general. I've done the Zone diet before (pre-gluten-free) and I did feel better (ok, course that was probably because for the most part I cut out the gluteny foods) so I should probably consider doing this again. I have been trying to cut down on the caffiene recently and doing pretty well with that.
Cruiser Bob - you're right, I don't want to hear a suggestion of no nightshades

Hmmm, I do like my peppers and tomatoes. I guess a week or so without won't kill me just to figure out if that's the issue. Let me just finish up the fresh peppers and tomatoes I bought at the grocery store today... lol.
Thanks for the suggestions, everyone! You've definitely given me something to work on.