tinyE: I went to a really good high school and I am a college graduate but when I picked up AC a few years ago it became evident that in the grand scheme of things I am a blithering idiot, :) I appreciate the rec but I have never been able to even start to crack Sid's games. I'm a civil war historian and I couldn't even get through the start up menu of Gettysburg. Thanks anyway!
Two games might be spot on for you:
Age of wonders - turn based fantasy game, similar to HOMM3, but it's more like a master of orion spiritual ancestor. IMHO it's way better and more tactical than HOMM3
Imperialism - great turn based strategy that will keep you occupied for months. It doesn't require fast thinking :P