Здесь - пример ADO.NET с базой данных MySQL. Если вы используете MonoDevelop, то просто добавьте ссылку на MySQL соединитель dll. Также есть примеры о том, как использовать разъем.
DbLinq должен быть совместим с mono 2.4, я бы сказал, однако он все еще находится в предварительной версии, поэтому он не готов к использованию.