Dear poppie,
These are not typical side-effects for Norvasc which is a calcium channel blocker. The most common side effect is swelling in the feet in about 10% of people taking the drug. Impotence is listed as a possible side-effect in <1% of people and nasal stuffiness is not listed.
The two major current classes of BP meds are Calcium Channel Blockers, of which Norvasc may be the leading one, and ACE inhibitors.
My doctor first put me on Norvasc. The only side effect that I noticed was that it made me a little more tired on the onset.
I had researched ACE inhibitors and came to the belief that I should be on one. I first tried an older one, Accupril, and it didn't work very well for me and also caused side effects.
Next I tried Altace which has been great for me. Now I take a low dose of Norvasc + Altace twice per day and that seems to work well with no side effects that I notice.
One nice side effect of the Altace is that it eliminated occasional PACs or PVCs that I had experienced.
I would stay away from Beta Blockers and some of the older diuretics, if you don't have a good reason to be on them.
Sometimes it takes some experimentation and perserverance to come up with the right solution, but the key is not to give up - BP control is essential.