Panels layout with sidebar next to 3 pane grid
Just take a peek at the current layouts you have, and you can probably figure out how to add new regions, it's fairly straightforward.

There's also a tutorial here: http://drupal.org/node/495654