Compositions for treatment of various nasal and/or sinus conditions, such as sinusitis, rhinitis, nasal drip, coughing, sneezing, cold, influenza, viral infections, and the like, along with related treatment methods. Certain compositions according to preferred embodiments of the invention may comprise one or more antihistamines, one or more corticosteroids, and xylitol. Some embodiments may further comprise aloe vera and/or various other optional ingredients, such as benzalkonium chloride and/or grapefruit seed extract.