Jailbreaking utilizes an exploit in the OS (or in the latest cast, the boot ROM), and injects the payload onto the phone, which is usually a loader to install Cydia, or Cydia itself. Cydia is the source for applications not in the App Store, and once this is loaded, other software can be installed which could modify system files. One such case is Winterboard, which allows you to customize aspects of the UI.
With regards to question 1:
It depends on what happens during the jailbreak. If, for example, you're running the exploit to jailbreak the phone and the battery dies (or the software malfunctions), there's a chance you'll brick it. It's hard to pin a percentage on it.
With regards to question 2:
Since Apple is expecting their software to be running on the phone, it may do some things that could brick the phone. Again, it definitely varies on what has been changed, how the jailbreak was performed, etc. Personally if Apple comes out with an iOS update, I'm not going to just allow it to run. If I want it, first thing I'd do is restore the original firmware via iTunes.
Did you move from 4.0 to 4.1, or from 4.0.1/2 to 4.1? Between 4.0 and 4.0.1 Apple changed the calibration of the bar display, such that at a given signal strength it shows a fewer bars. They did that in response to the iPhone 4 antenna publicity, but the changes were done for all devices that support 4.x.
So, if you went straight from 4.0 to 4.1 getting fewer bars is expected, though if you are dropping calls where you previously didn't that is a real issue, or if you updated from 4.0.2.
Best Answer
You can view information on jailbreaking iOS devices at Jailbreak Matrix and they include links to past firmware