I have Victoria, but not CK (and I'm waiting for either the Mac Version or a good Windows emulator, so by that time I'll be able to just buy a new computer. Anyway...). Victoria is good fun, but since I quite enjoy the time period and am fairly knowledgable about it, there's just certain aspects of Victoria that are ahistorical enough to irritate me, like Russia's colonization and the mad dash for colonies in 1840, lack of adequete trading/negotiations over colonies (almost certainly too complicated for any computer game, though), and the forever stupid naval AI. Those really are my biggest gripes about the game that come to mind at the moment, I never found it to have tedious micromanagement and haven't had problems with CTDs. The military AI is generally pretty good, as well.
There is a lot of fun in building your own Empire under the sun, and the whole industrialization aspect, political model and POP system is really quite cool.