Compiz has a "smart" window placement mode where it tries to place the window in the least "dense" location on screen, preferably empty space. It fills the screen in a left-right then top-bottom search.