I use Revolution on my dog and it seems to work pretty well. ANd yes you're right - all these things are supposed to stop the flea cycle and make it unnecessary to do anything to the house, their bedding etc.

Just a thought - are they definitely "pet" fleas as opposed to sand fleas? If they're sand fleas it could be why the conventional flea stuff isn't working so well.