Я начинал (и продолжаю

) на Билдере, VCL пусть и глюковат, но позволяет почти не думать о том как оформить визуальную часть, хотя, согласен, это не выход. Пользуюсь Билдером, по большому счету, по привычке

Для начала советовал бы или VC++/Builder (для самого начала, по большому счету, без разницы, консоль и в Африке консоль

) или какую-нибудь весчь без наворотов, типа Dev C++. Если компилится там - откомпилится везде, и бесплатно (ну ладно, сам знаю насколько это кого-то волнует

).
Из книжек - Дейтелы и мой любимый Шилдт. Если не доходит то, как у Шилдта написано, пора бросать идею о программировании - очень все понятно, и достаточно компактно.