I used to snore bad, but I didn't know it until I got married. It turns out I had sleep apnea, so I had my tonsils taken out and my deviated septum fixed, now I'm cured :D
Before I had the surgery the doctor had me use Afrin nose spray, and it helped alot, so you might try that.