I have a Blackberry Curve and it was rather easy to remove Bing. Just go into Options - Advanced Options - Service Book then scroll down a little bit to find Bing, press on the menu key and delete it. All gone. Simple.