SeaCure!!! I had the same problem after my first dives, it was so bad my jaw was even locking up. I switched to a SeaCure and it was so much better...most of the time I don't even notice that I'm holding something in my mouth, and I barely have to bite down at all to hold it.
One word of caution - make sure that you get the right model. If you have your own gear, get the model that fits your regulator, or if you rent, make sure they know which model you have so that the reg they give you will fit your mouthpiece. I made that mistake my first time using it, and spent a couple dives with a leaky reg.