Flea bombs don't work well, and you will never get rid of that smell. You will NEVER EVER EVER forget that smell. Not that I've had vast personal experience with them, or anything...
I would say the best thing to do is exactly what Suzanne suggested: vacuum, vacuum, vacuum-- hardwood, too-- and treat the cat. Until the cat is treated, the fleas will have a host.
Also, the worst thing you can do, is remove the animals, so don't be tempted to simply kick the cat outside or implement a pet holiday or anything like that. Without a host, fleas will live off themselves for a surprisingly long time and multiply even faster. Give them a host (cat and dog) that are treated with flea medication, keep up the meds for a few months, and that will kill them. Flea bombs and just getting rid of the animals, ironically, aren't really effective.
Go figure... The little bastards.
And not to freak you out too much, but keep an eye out for tapeworms; they look like little grains of rice on the animals' feces. If you've not had animals with tapeworms, it's not usually that big a deal, a single $5 pill fixes things; but they're very common with a flea infestation. We just had to pill our cats, but the dogs never got the worms.
"In these bodies, we will live; in these bodies we will die.
Where you invest your love, you invest your life." --Marcus Mumford