I'm going to go against the flow of all the other posts here. Its do-able. However, I'd work up to it in baby steps. First, I would consider a genital piercing - either a hood or a triangle piercing. This may offer you some new sensation. If you crave something more extreme, then you can split your hood. The last step after that would be removal. It is possible to track down a surgeon willing to do it, and it is also possible to track down an underground practitioner. One thing I would do is research, research, research - bmezine.com is a good place to start, spend a couple bucks to access their "extreme" website, and you'll have access to all sorts of information and pictures.

All that being said, it may sound much better in theory than practice. I know when my clit is exposed from under the hood, any direct contact is not pleasant - its TOO sensitive. Its permanent, so don't do it on a whim.