I only use baking soda (arm and hammer makes a pet carpet thing) on my floors for that very reason!
As far as air freshners go, I normally just buy the little cheapo Renuzit twist things. I like them- they work very well (much better imo than the glade plug ins!) and they're like .99
Around Christmas time I always buy the Renuzit plug ins though (they're kind of pricy just to use all the time, but I like them around the holidays- they have a green one that smells amazing!)
This week I had a coupon for one of those Renuzit fresh matic ultras- so I got one to try out- LOVE it!!
It works pretty wel! I'm only planning to set it for when I have company though so I don't waste it too much. I like it so much i'm thinking about going back to get one for the cat room!
That's pretty much the only things I use though, most of the time my candle warmer scents up my house really well, so I just leave that on a lot! I've got one in my kitchen and one in my bedroom.
As far as sprays go- Bath & Body Works are the only ones I like- their tiny bottles of concentrated room fragrance are great- it literally just takes one spray! (When it comes to fabrics- Frebreez is the best imo! (In a side note,the Target store brand does NOT compare to the real thing.)
Just about the only scents I won't buy are Lavender (my brother in law is VERY allergic) and anything that smells like grass (bothers me).
If I know i'm having company over with allergies/sensitivities though, I put away all of the sprays/candle warmers/ and air freshners.