Under $100: Breathe Right nasal strips.

You can get off-brand ones for about 10ct a strip. For 3 bucks a month I get much improved sleep.