I've never used air fresheners as a matter of course -- I've always found their smells to be too chemical -- so if you like them/are used to them, I don't know whether you'd find plants a substitute. I understand plants do absorb smells and help air quality, but they don't -- to my mind, anyway -- give a fresh smell if that's what you're looking for. I'd still recommend you get some, though, if you haven't already, since studies show they can have beneficial effects on mood, as well as atmosphere.
I've got plants in practically every room (including kitchen and bathroom) and I think my house is usually non-odiferous. Cooking smells might linger overnight -- we don't have an extractor fan -- but that's about it. We do tend to keep doors and windows open as much as possible, though, which helps, and certainly in the spring we have a thorough airing.
However, none of the plants I've got at present give off scent. The closest are a couple of lemon-scented pelargoniums (geraniums as was) which don't scent the air on their own, but if you touch the leaves the scent is diffused. Otherwise, at present all I've got are bog-standard spider plants and some Christmas cacti, both of which can tolerate benign neglect, and some dormant (possibly dead... ) orchids. Usually in the summer I have fresh herbs on the kitchen window sill, and I always had African violets and streptocarpus plants in my office when I worked, since they were attractive and easy to keep. Over the years I've had umpteen other plants, such as various ferns in the bathroom, but most didn't survive long, save for a swiss cheese plant which had to go when it took over the living room.
If you like scent, I have had jasmine and gardenias indoors before now, which are highly scented, but too much so for my taste and they didn't last long. Otherwise, what about having pots of natural pot pourri? I've got dried lavender in pots all over the place and give it a stir now and then. I also keep meaning to bring in some sweet woodruff to dry, since that was used as a strewing herb in the past -- the coumarin means it gives off a sweet scent and keeps off moths.
NB One plant I can definitely recommend, save that it goes berserk in creating off-shoots in a bid to take over the house, is aloe vera. It's not particular pretty, but you can break off stems and use the sap to help heal wounds, particularly burns.
EDIT: I did some rootling around and found a couple of good-living-type sites which talked about plants to use in place of air fresheners. Of course you never know how credible they are, but I was interested to find they both included spider plants and aloe vera. But here's an article which is a bit more science-based which might be of interest --
CUTTINGS; Need an Air Freshener? Try Plants I've had some of those it mentions, but do be careful of the devil's ivy if you have pets, as it's toxic to cats and dogs.
