hi, i certainly do hope you have the flea problem under control by now but i thought i'd go ahead and stick my 2 cents here too anywho

typically if a pet already has adult fleas, i usually suggest the use of capstar flea tablets that your pet can ingest...the reason for that is b/c topical treatments such as advantage, frontline, and even flea shampoos/dips are ineffective (or provide temporary relief)...we use capstar on our kennel animals we get from the SPCA that are untreated and it works wonderfully! one tablet starts working in 30 min. and kills most adult fleas in about 4 hours...
If your pet gets re-infested with fleas, you can safely give another dose as often as once per day...this is retailed at petco and petsmart and if not there, then for sure from a veterinarian...once the capstar does its job, then a topical flea treatment (like the ones mentioned above) can be used on your pets...i highly recommend this, especially if your cat is an indoor/outdoor cat :3
as for ridding your home of the vermin, from my experience, that was pretty simple...i pretty much just bombed my house with a flea fumigation kit with success...they can be found at home depot in the gardening area...i can't recall what brand i used, but they have a great selection and the ppl that work are pretty helpful too...sorry i cannot be of much help in that are, but when it comes to the pets and fleas, that's where i shine
good luck!