I have the 8900 and I haven't updated the OS since I got it out of the box. A lot of people seem to have found bugs that they would like fixed but I have had no issues with my berry at all!
.114 comes with t-mobile, even the ones they are still sending out as of wednesday.......but like post #2 said, you have verizon, the 8900 won't work on verizon it is a gsm phone.....but maybe your thinking of switching carriers