I've heard of people doing exercises that provided tmj pain relief, does anybody know of any?

Yes, depends....: Tmj related pain may be caused due to several reasons and may be realted to muscles of mastication, ligament, capsulitis, retrodiscitis, arthritis etc. Only a TMJ specialist or your dds can determine the cause. If the cause is solely muscle related, then yes, jaw excercises can help. These include slowly streching your massater muscles by opening while applying moist heat to your face.

Physical therapy: Physical therapy is usally the best solution for mild tmj. Use moist heat and massage the offended muscles 15 min on/off several times a day. Nsaids will also help if you can take them.

Distraction exercise: There is an exercise regimen that i've used on patients with some degree of success. It is referred to as a distraction exercise. Not enough space here to instruct but talk to your dentist about it. Do a search on rocabado TMJ exercises. I think you'll find it useful. I've listened to dr. Rocobado lecture and he knows his stuff.

A good review: http://www.ouh.nhs.uk/patient-guide/leaflets/files%5C120417tmjexercises.pdf