We had a flea war last year in the house. Had been using Frontline - as said before didn't do a thing to stop fleas. We got bitten to hell and got really serious with defumigating everything.
Flea bombs upstairs and down, sprays and daily hoovering of cat 's areas/cleaning all fabric we were able to clean in the washing machine, banning of cats from upstairs, flea traps under sofa etc. (the last was perversely satisfying to count up all the little beggars as they got stuck!)
Stonghold seems to be very effective and the cats have been clear of fleas since we started using it.