Постановка задачи которая бы раскрыла большинство возможностей ООП в С++ ?

Создать векторный графический редактор. Или для начала - текстовый.

К примеру, составить программу, которая будет отрисовывать (не важно где) различные фигуры, типа прямоугольников, окружностей итп.
Здесь будут задействованы все 3 составляющих ООП (наследование, инкапсуляция, полиморфизм). Т.е., допустим: у тебя будет главный абстрактный класс figure. В нем будут поля (координаты, длина, высота, цвет закраски и пр.), которые соответствуют каждой фигуре, ну и предположим 1 абстрактный метод draw
public void draw() = 0; //насколько я помню именно так определяются абстрактные методы в C++
Поля запривачены (pivate), метод открыт (public) - вот тебе и инкапсуляция.
Далее, 2 класса: rectangle и circle
class rectangle: public figure{ //... }
class circle: public figure{ //... }
Оба они наследуют класс figure (вуаля - наследование), и переопределяют в себе метод draw (тк мы сделали его абстрактным, то это необходимо сделать)
public virtual void draw(){ //... }
Вот и полиморфизм.
Советую прочесть книгу [1]. Ну и соотв. MSDN и прочие веб ресурсы никто не отменял :).

Дополнение #2 , тогда покупайте книгу Страуструпа (хотя можете скачать, но все же лучше бумажную версию). Все, кроме паттернов в этой книге досконально разжевывается. Ну а по паттернам см. [1].
И на последок вот небольшой шаблончик класса-сортировщика [2].

3D геометрический редактор. аля autocad ;) или попроще - для создания мебели, дизайна интерьера и т.п.
при грамотном подходе вам понадобятся в том числе и шаблоны, и паттерны (в пред.примерах можно обойтись и без них...).