Don't know if you've noticed, but sudafed markets an alternative already, with the main ingredient being phenylephrine instead of pseudephedrine. It doesn't even come close to working for me.
I haven't looked for anything different lately. My husband gets some kind of prescription antihistimines, but I don't bother. Maybe I'll have to, though.