create layouts without the use of embedded regions
Your best option really is Panels, especially once you get comfortable making your own panel layouts (which is actually quite easy).  Along with using preprocess hooks to attach classes (particularly to body) as needed, the combination of the three lets you do pretty much anything you want.  I have yet to been given a design treatment from my creative director (and they are all complex) that I have not been able to tackle this way.