Я б - так вообще не с этой старой классики начинал "тему". Во-первых, есть классический Конан-Варвар. Во-вторых, к Ктулху так сказать поближе - есть не столь старый цикл Рудазова. Яцхен. И основной к нему - про шумерского мага Креола.
А классику я б на английском, на языке оригинала читал.
Не убедил? Тогда в хронологическом порядке читать попробуйте.