Due to the unhealthy influence you people recently began to exert over me, I caved and bought Crusader Kings 2 last night. Does anyone have tutorial links before I dive into it? I probably won'the until I finish The Last Court at least once. I'm getting that bard in my bed if it kills me...and at my current health it might.
Paradox isn't good at tutorials. It's best to learn by watching other people play and hearing their explanations, and then hopping into the cockpit to try things out. It's not a game with standard winning conditions. It's actually kind of hilarious to lose because your Queen poisons your food out of irritation over you ogling the Duchess of Kent, and you made the mistake of having the wife be the Spymaster. 
http://lparchive.org/Crusader-Kings-2/
A let's play where the guy shows you how to play. Non-video. While it was for an older form of the game, it's still great at the basics.
http://forum.paradox...ay-video-series
I've heard this one be highly recommended as well.
http://forum.paradox...-Doom-Abyssinia
Cleverness and grim determination in one of the most disastrous starting positions in the entire game. It's hilarious, but it also teaches you how to survive when things hit the fan.
As for my personal advice:
Try out the tutorial. It teaches you where the buttons are.
Start off as the Earl of Dublin, in the 1066 start. Fabricate a claim on your neighbor, (I think it's Kildare.) Patiently wait for your father to the south to die of old age, so you can inherit his land. Create a duchy title by having the majority of the de jure duchy territory, then press that claim in a war against the other bastard in that duchy. Rinse and repeat until you control most of the Emerald Isle, then form Ireland.
If you get bored waiting for claims to fabricate and you've got a handle on the basic flow of the game, head to Spain, 1066 start, as the King of Leon or of Castille. Leon is for assassinating your brothers to unite the Christian kingdoms of Spain, while Castille is a military approach to the Reconquista.
Muslims and non-Norse pagans are advanced. They also require DLC.
Stay the hell out of the Holy Roman Empire's way. They show the Orlesians how the Game is meant to be played.
If you have the Old Gods DLC, Vikings are very fun to pick up and play with. You can raid, kidnap, and sacrifice the Pope to Odin. That's all I'm saying.
(The achievement for this is Holy Smoke.
That's actually what made me finally buy the game a year ago.)
If you ever need help, just throw me a message. 