Our kiddos each have their own 9'x10' room, and they're happy as can be. Each has a twin bed, a dresser, and a toy storage cabinet, in addition to their closet.
As far as having kids on a different floor than the adults, there are pros and cons to each. We've only lived in 1-story houses...