Do this every time you search something embarrassing on Google - CNET

A simple two-step trick to delete the last 15 minutes of your Google search history.