I recently got a Dirt Devil Pet Jaguar bagless sweeper, and I like it very much. I find I prefer a bagless, because it makes me feel like I've really accomplished something, when I toss that dirt away! I also use dry Swiffer on the bathroom and kitchen (uncarpeted) floors, and I tend to clean with vinegar and water (50/50 mix) a lot as it's nontoxic. I use the Swiffer Wet Jet to mop my floors, but instead of using their solution, I simply spray the floors with hot water, and occasionally with vinegar and water.
The only air fresheners I use any more are Febreze. They say they are safe for pets, so I hope they're right.
As for the furniture, I have these quilted furniture throws made by Sure Fit... I've been quite happy with them. Of course, as long as we have pets, we're going to have pet hair... but I like to think I've found something of a happy medium between creating a safe environment for my kitty, and keeping a clean house.