Get rid of the Nivea shave gel and try a decent shaving soap or cream.
If you're on a budget VanDerHagen will work just fine. You can get a set with the soap, a bowl, and a brush for about $15.
If...