Fleas!!!

So somehow Casey and Sophie are infested with fleas.  I have treated 3 times with Frontline (every 14-21 days as recommended by a vet friend) with NO improvement, if anything they are worse.  My friend said she stopped selling Frontline because it just doesn't seem to work anymore.  She suggested I try Advantage Multi or Comfortis.  Anyone have experience with either of these?  I know with the Multi they really should be heartworm tested before use since it also treats heartworms.  After doing some research online, there is Advantage II that I can get OTC; it doesn't treat worms and all that, just fleas.  The Advantage is a spot-on, Comfortis is a chewable that supposedly starts killing adult fleas within like 30 minutes.

I'm also almost to the point where I need to bomb the house but after reading the reviews for the different brands online people either seem to love them (5 stars) or hate them (1 star) but with no consistency between or among brands.  Anyone have recommendations for house foggers too or other suggestions about what to do?

Shane is completely fed up and I'm getting there too.