I know the feeling.
About 7 years ago, I had a turbinate reduction and septum trim and I've been able to breathe wonderfully ever since then. However, I still have problems with my sinuses from allergies...it just comes in the form of sinus headaches now.
I use Rhinocort.