Take up the didgeridoo or practice singing. While it may sound strange, singing or instrumental practice that strengthens the throat muscles will firm the tissue of your throat and mouth. Doing some simple mouth and throat exercises like singing will strengthen your throat so that it does not relax and block air when you sleep. The throat muscles involving in playing the didgeridoo are perfect for preventing snoring.
While you're driving to work, turn up the radio and sing as loudly as you want to the tunes. Singing several times throughout the day will give your throat a workout and keep your sleep more sound.
If you're not into singing, develop some exercises. Stick your tongue out as far as you can, then relax. Repeat 10 times. Stick your tongue out again, and try to touch your chin. Hold. Repeat with trying to touch your nose. Repeat 10 times.