You're not alone in not liking pseudophedrine.  

Actually, it has too many side-effects and so I would not have recommended any
product that contained it anyway.  Some peopel tolerate it fine but it causes
problems for many.

There are many medications that do not contain it.

For example, the regular versions of prescription nasal steroid sprays such as
Flonase and Nasonex.   Although they are prescription drugs, they have few
side-effects and are actually far less problematic than non-presription drugs
such as Afrin (please avoid that one too).  They are very widely recommended
and used.

But you also really need to know the exact state of your sinuses.  This is best
shown by a CT scan.   Have you had one?  If so, which sinuses are affected and
how much?

Hi Brandy,
Ideally you need to see both an allergist and an ENT doctor to get help
for your sinuses. The allergist can skin test you and see if you have
allergies. Once you know if you have allergies, there are many effective
drugs to treat them or allergy shots. Plus you can avoid the allergens
once you know what you are allergic to. Often this helps many sinus
problems. If you don't have allergies, the ENT can help you figure out if
you have structural problems in your sinuses. This is diagnosed by a sinus
CT scan as Don stated.

Most of the over the counter sinus medicines are just a combination of
pseudonephrine, pain killer and sometimes an antihistimine which can make
things worse. The prescription nasal steriods Don spoke of are the
preferred way to treat sinus problems as they have few side effects and
work well for most people. Sometimes you need to try a couple of them to
find one that works for you. You also need to use them every day for
sometimes 3 weeks to month before they work for you.

You may want to check out the FAQ for this newsgroup as it recommends a
couple of sinus books to read that you can usually get at your library
plus some other good things you can do to help your condition.

Who told you that???
All that means is that you cannot tolerate oral decongestants.  I cannot
tolerate them either.

There are many other treatments for chronic sinusitis.  You should see
an Ear-Nose-Throat (ENT) specialist.  Your first step is to get an
accurate diagnosis of exactly what is going on inside your
sinuses--infection, inflammation, allergy, anatomical blockage, etc.