I'm sure there's some of you out there that will be just excited about this as I am. There's now an app called MarketHistoryEraser that will clear you Android Market searches!! No, you don't have to be rooted either!!!! I've waited so long for a way to do this without rooting and it's finally possible. I don't know how to post the QR code here but someone may want to.