But, there's not a good solution available so I don't really worry about it day to day.
We're not going to change the name at this point, and I think people have started to see us enough that its becoming less and less of a problem.
Actually, lots of people do remember the name. Our top 26 searches to find the site are variations or misspellings on the name. 27 is "install multiple programs" and then we're back to the name until "multi installer" at 40. We got a quarter million visits last month from people typing ninite or ninite.com into google.
I also don't think founders of new startups should fret too much over naming. Just make something great, release it, and improve it. The catchiest name in the world won't save a bad product. Product is the high bit here, naming is lower than you'd think.