Me gusta mucho la idea, y aunque no lo he probado me parece un servicio muy util.
Para promocionarlo, está claro que el SEO tradicional, buscar mejores resultados en google, no es el enfoque correcto, pues es una idea original y que a nadie (o a muy pocos) se le ocurriría buscar.
Te sugiero que trates de encarar técnicas de promoción en redes sociales, marcadores (
stumble,
mister wong,
webeame,
meneame, etc etc), y en la blogosfera. Busca foros de webmasters o gente muy geek que pueda interesarse mucho en tu sitio y hacerte un review en sus blogs.
Creo que con ese enfoque y algo de esfuerzo podrás conseguir muy buenos resultados ;)