Lavender.
Fleas hate lavender.
Grow some around your house, if you can. Get some lavender carpet de-odoriser, and spread it around, then vacuum it up - no more fleas.
It's cheap, it's organic, and no scratches from the cat :-)
Also, someone mentioned worming pills for cats - again, there is...