I have had terrible sinuses for years. Although I have found original brand sudafed to help greatly, I am trying to get off of it because it is not the best option, as I'm coming to learn.
More holistic things that helped - the netty pot. This is really great for clearing out your sinuses, but it has to be done very carefully (distilled water and pure salt) and if you have severe congestion, it can be very painful at first. I started by doing it three times per day until I felt genuine relief, then continued it once per day. I haven't used it in years (due to laziness on my part), but it's effective.
Saline nasal spray also helps with regular usage.
A new product I am trying (and would love opinions on...... Dewitt?) is Xlear. I haven't taken a sudafed in two days and the Xlear seems to work just as effectively. Normally after two days without sudafed, I start getting loopy: