Если проблема в консоли, и хочется хорошей интеграции в IDE, а в качестве IDE (для С++, например) используется Eclipse — хочу предложить Mercurial (HG). Под Eclipse есть функциональный плагин, позволяющий удобно работать (для меня это в своё время стало решающим фактором, так как плагин для Git был слишком кривым). Как Git так и HG — наиболее популярные распределённые системы, удовлетворяющие всем вашим требованиям. Стартовать же с нераспределённых я бы не советовал, наверняка, придётся потом переходить.
Ну и вот можно тут же на хабре и почитать перевод неплохой статьи —
habrahabr.ru/post/108443/ (а лучше оригинал).
Описан переход с SVN, что тоже может быть полезным (причина, по которой я бы советовал сразу распределённую систему).