Конечно же с Си++, тем более, что он включает в себя все особенности "обычного" Си, и даже гораздо больше.

C++, потому что объектно ориентированный, С# его прямой наследник.

Так сложилось что С и С++ стали несколько совершенно разными языками. Использующимися для решения разный задач. С++ используется для прикладных приложений и здесь очень полезно ни сколько знание синтаксиса, сколько знание всяких шаблонов и хорошее понимаене ООП. C++ без STL и boost'a это не C++.
С это для системного программирования, ну и для небольших прикладных программ, где бы проектированиее объектов заняло бы намного больше чем программирование. И здесь очень важно знание нюансов синтаксиса, всяческих хаков и т. д.
Поэтому все зависит от того для какой цели это Вам нужно. Java также имеет С подобный синтаксис однако еще никто не начинал изучение Java с С.

Я недавно решил сам освоить C++, тоже этим вопросом задавался. Начал с изучения C, прочитал книгу, все понял, пописал простые примерчики. Но так и не понял где его применить в реальной практике. Сейчас думаю, что нужно было сразу за C++ браться.

Страуструп, Либерти, и большинство других программистов считают, что изучать С перед изучением С++ не только не нужно, а гораздо луше этого вовсе не делать.
Я с ними полностью согласен. Сейчас изучать С (при условии, что не нужно заниматься системным программировнаием) незачем. Рекомендую начать с С++, или С#.

Лучше начать с С, т.к. в таком случае больше поймешь и узнаешь и о язіке и о всяких ньюансах

  Сейчас уже надо начинать с С#. Однако, отвечая на Ваш вопрос, лучше всего начать с С++ (от Бьерна Страуструпа).
  Курс по C++ (от Бьерна Страуструпа) можно найти на сайте ИНТУИТ.ру:
http://www.intuit.ru/department/pl/cpp2/,
также Вам можно порекомендовать начать изучать C++ по следующей книге:
http://www.intuit.ru/department/pl/cpp/