На какое nosql решение проще всего перейти с mysql ?
Переходите на HandlerSocket
Так ведь на хабре есть поиск по тегам, который можно использовать для поиска информации. Как заметил necros, посоветовать что-то конкретное можно только если знать, что требуется от базы данных. Чаще всего используют вроде бы MongoDB, CouchDB и Redis.