How long have you been training without a mouth guard? You should be using them every time you train for added protection, especially for sparring.
As for mouth guards, one of the most popular brands are Shock Doctor. It has custom fit and lets you breath while clenching your teeth. They have several different models such as adult, youth, braces, etc.
Here is an overview of Shock Doctor and other good mouth guards: