I am not keen on the spot on treatments myself, although frontline is generally a good brand.
For a more comprehensive flea treatment, you could try frontline combo, although this may only be available from the vets. However, I don't think they will need to see your cat in order to sell it.

The important thing to remember with flea treatments is they are not a preventative, they are a cure. Because of this, I flea treat my cats when they have fleas (never so far) and not very often as a routine.
If the cat goes in the house, it is likely there are also fleas in the house, if you do not get to these, you will have a never ending circle. There are flea products available for furniture, however they usually only kill the fleas in certain stages of its life cycle. For example if the flea is in its cocoon, most (if not all) flea treatments will not kill the flea at this stage, however, if you hoover before you spray the house, the vibrations coax the fleas out of their cocoons.
Hoovering is also a very good method for getting rid of fleas, if used in combination with the house sprays, but you will need to do every corner of the house, not forgetting things like curtains and mattresses.
Its also a good idea to put anything that will fit in the washing machine in the washing machine.