It is a common phenonmenon, and scientific articles have actually be written about it.  Someone else has obviously had this problem and set up a website about it.  He is named Chirag Mehta and has a website named Tip of my Toungue.  Put in small bits of information the you actually DO remember about your word and it generates some possible words for you.  Now if it could just tell you where your car keys are…