Me interesso mais pela área de criação de aplicações e programas que sejam úteis, legais e criativos para o dia a dia.

Isso não é contrário ao Desenvolvimento Web. Você pode criar uma aplicação útil, legal e criativa dentro de um site. Dependendo do que for, pode ser até melhor para o usuário você fazer assim do que criar um software.

porém não acho que seja uma linguagem que tenha uma aplicabilidade grande.

Digamos que qualquer linguagem faz qualquer coisa. Mas as vezes é tipo tentar pregar um prego usando uma pá, você até consegue, mas definitivamente não é a melhor ferramenta para isso.
Python é uma linguagem bem versátil e "fácil" de aprender, mas não sou muito fã.

Poderiam me falar quais linguagens são orientadas a objetos?

Isso você acha no Google, mais rápido, fácil e confiável.

Podem sugestões sobre como começar e por qual linguagem devo começar?

Começar pelo WEB é o mais comum. HTML e CSS não são linguagens de programação, mas já vão te dar uma boa orientação de como "falar com a máquina". Estude lógica e algorítmo antes de partir pra uma linguagem, e estude a linguagem antes de partir para o FrameWork.
Sobre linguagens, JavaScript e Python são boas pra quem tá começando, a facilidade e gama de materiais disponíveis ajudam a não desistir.

O que devo ter de base?

Lógica, algorítmo, e ao menos um pouco de inglês e matemática.

Sugerem algum curso? ( Ou métodos de estudo )

Método de estudo é com você. De que forma você acha que aprende melhor? Mas não dá pra fugir da prática. Você tem que criar uma "memória muscular", mas no seu cérebro, de tanto programar.
Sobre curso, tem muita coisa básica de graça na internet. Melhor do que pagar caro num curso qualquer e desistir por não ter se identificado.
Da uma olhada no youtube, tem várias playlists completas para iniciantes, você vai achar alguém que vc gosta.