We use Revolution on Bijou and Advantage on Mika. Mika had a bit of a reaction to Revolution, hence the use of Advantage for her.
I like Revolution as it covers some worms and ear mites as well.
If the dog has fleas you might also consider getting some diatomaceous earth (human/food grade), sprinkle it in any carpeting and furniture. Cover your nose and mouth so you don't inhale the dust. It won't kill you or anything but can be uncomfortable if inhaled. Sweep it down into the carpeting/upholstery. It is perfectly safe if the kitties ingest any - in fact it will help them if they have any internal parasites.
I got our DE at our local garden centre but made certain it was the human/food grade. That is very important.