After having both a bagless vacuum and a bag-style vacuum, I wholeheartedly recommend a bag-style. Bagless is cute until it comes time to empty the dust canister and clean out the filter. Then it becomes a godawful mess. I also second Sphexi's cannister recommendation. Cannisters seem to have more suction than an upright.