Go into your phone settings, then select applications, choose manage applications, it will compute your application sizes, then select browser, then under storage click clear data. This will clear all your bookmarks in one shot, as well as your browser cache, internet history and cookies. It will also add quite a few megabytes of internal space back to your phone.