мне больше sql-решения нравятся, но можно я отвечу?
1. нет sql оверхеда. чем меньше и проще запрос — тем больше влияние этого оверхеда. при тысячах запросов на выборку по PK большая часть процессорного времени расходуется как раз на это. смотрите, например, бенчмарки mysql+handlersocket или mongodb в сравнении с обычным mysql
2. нет необходимости в «реляционности», «таблицах», «строгой типизации». у разных nosql решений есть разные возможности, например, какие-то из них ориентированы на хранение не-униформных данных (что в sql решается добавлением таблицы «ключ объекта — id атрибута — значение атрибута»), какие-то позволяют хранить графы (и делать специфичные для задач на графах выборки и операции). посмотрите, например, на git или svn. оба они используют свои базы данных, не-sqlные, для своих специфических целей.