Beconase stopped working for me (or at least caused more nosebleeds than it was worth) when they switched to an aqueous spray rather than a CFC-based aerosol. These days I'm using fluticasone propionate, which seems even more effective, but I have to ration it to the worst part of the summer, as I still get nosebleeds after about 6 weeks of use.
That's on top of cetirizine, and eye/lung stuff. Chlorphenamine seems more effective than cetirizine for non-hayfever allergies (dust, dogs, beastie bites), but drowsiness is a side-effect, so best used to stop the snot keeping you from sleeping, or to trade improbably swollen random body parts for low-level zombieness.
There's a Sudafed-branded xylometazoline nasal spray you can buy OTC which is dramatically effective (as in it takes about a minute or two for the inflammation to substantially subside and all the residual snot to fall out), but you can't use that for more than a few days at a time otherwise you get a rebound effect.
Speaking of Sudafed, proper pseudoephedrine (the stuff you have to persuade the pharmacist you're not manufacturing crystal meth to buy) is effective against snot, but the overall sensation is of having dry-cleaned your head. Also it makes me jittery at higher doses. Best avoided.