Но и натыкался на большое количество рассказов о том, что без диплома в этой сфере (даже при хороших навыках) на работу не брали, мол всё хорошо, но диплома то не хватает.
Это ересь. Работодатель/рекрутер или старпёр с совка или просто некомпетентен. Тебя в ВУЗе препод-быдлокодер будет обучать азам Delphi 6/С, ты выйдешь из оттуда с нулевыми знаниями. Твой диплом никому не нужен. Это всё я узнал по своему опыту.
Программист — это та профессия, где вузы только вредят самообразованию. Нужен только комп и гугл. Вся информация и учебники есть в инете. Любой
конкретный непонятный вопрос можно задать тут или на спец. форумах.
Разумеется хоть какой-то диплом о высшем образовании тебе будет нужен для галочки. Диплом психолога пойдет.
Что можете посоветовать для более качественного самообучения
Вот это тоже погугли. Это будет твой первый шаг в обучнии. И самый простой. Программист, неумеющий корректно пользоваться гуглом — никто.