Not sure what i can suggest, other then to keep on looking at themes. Even if the default layout looks bad, if it's got the options you want, it won't matter really, as you'll be able to custom it.
Just grab 20 or so free themes from the theme directory, load em up, see what kinda options you get, if you don't like it move along to the next, and so on...
Could be a boring process, but it's the only one i can think is going to find you what you want, or close to it... short of paying for a premium theme that is..
Atahualpa has piles of options, maybe that would be suited?
http://wordpress.org/extend/themes/atahualpa