I would suggest a Dyson...had one for 2 years and it totally sucks...but in a good way. Love the fact that I can vacuum the tile before I mop and never even pull out the broom. There is a bare floor attachment that comes with the Animal, when you're using it the vacuum just follows around behind you. Mine has never fallen over while I'm pulling it around. The hose is long enough to do the ceiling fan blades and every nook and cranny.
It's so worth the money.