I would also choose a Dyson. I have and would recommend the Dyson DC35 that is battery powered (rechargable) and incredibly light yet powerful and keeps our 4 bedroomed house clean with minimum effort. The machine is so good I do most of the cleaning now (great for my wife!).
PS: I've written a hub reviewing this machine but won't post the link as I don't want to be spammy!