Имах този проблем, когато инсталирах скъпоценния камък на mysql преди и бързото решение е просто да копирам libmysql.dll във вашата папка с ruby bin. Наскоро получих релси, работещи от WAMP MySQL сървър без проблем, така че ако това не го реши, публикувайте по-конкретно съобщение за грешка, след като решите проблема със зависимостта и ще разгледам конфигурацията си.
РЕДАКТИРАНЕ:Само за да бъда конкретен, аз използвам XAMPP.