I have a dog and 2 cats. Dog was here first, cat 1 came along when Dog was 3 yo and cat 2 came along last summer, Dog was 5yo.
Dog (half lab) was very excited when we brought kitten 1 home. Kitten didn't like her at all.
I kept them separate and introduced them for small periods of time, kitten in the cat carry box, dog sniffing and being intrigued. When they had done that a few times I would then hold kitten and tell Dog to sit and be calm. She could look but not move around (ie go nuts) around kitten.
Took a little while and I had to be vigilant while kitten was still v.v.v.little but ultimately, the minute the kitten was big/fast enough to take care of herself....well let's just say, I then had to look out for the dog's welfare ! 
Kitten 2, same again - but obviously dog not as exciteable this time round. Yet again, the dog is now bottom of the pecking order.
They all get on fabulously but cats rule the roost. Dog knows her place 
What's really funny is, she never chases my cats but if she sees a cat in the street/in our garden, she is off like a shot - hates them!
I would recommend a kitten, then the dog is never really seen as a threat. Dog is young enough to be trained around kitten and by taking things slowly and giving them all their own space, there should be no problem.
(pics on profile of my beasts )