I currently have sawfish set to 'best-fit' placement, but it keeps sending new windows to the top right-hand corner, regardless of whether or not there's already a window there. :-(
It seemed to be more of a case of one window being 'invisible' as far as the placement algorithm went. When I closed that one (gnome-terminal) window, it worked fine with new gnome-terminal windows. Sorry, don't know how to reproduce it.
Hmm, will forward to John Harper and see if he has thoughts.
Okay, here's how to reproduce it. Start a gnome-terminal. It appears at the top right hand corner. (I'm using best-fit placement and _not_ remembering window attributes.) Move it slightly, dropping it back at the top right hand corner. Start another gnome-terminal. The new window now covers the old one.
The ChangeLog for 0.38 sounds promising: [...] - Corrected off-by-one error in `smart' placement modes [...] Haven't tried it though.
Sounds semi-similar to my window placement problem in bug #21732
Also sounds similar to bug #15438
Upstream at http://bugzilla.eazel.com/show_bug.cgi?id=8413 Closing on RH level.