There are a lot of good themes out there.
When I install WordPress for someone and include themes for them to choose from, I go through the following selection process:
I first look at the list of compatible themes here: http://codex.wordpress.org/Themes/Theme_Compatibility/2.6
I download the ones I like and upload them to a WordPress site either remotely or locally (with WAMP)
I make sure no plugins are enabled. Then I go through selecting theme by theme and validating the (X)HTML and CSS with the links provided above. (Use the FireFox Browser and install the webdeveloper toolbar which has validation buttons)
If or when the validation fails with more than an obvious easily correctable mistake, I don't even bother, I just delete the Theme and move on to the next.
This is not only a great way to avoid problems with your WP site but you'll get a pretty good overview which Theme authors are good out there and really know what they're doing. Eventually you keep an eye open for new designs by those authors because you can use their themes without having to do much customization if any.
Really do make sure you have all plugins deactivated during this process because if there's an error in the code the plugin inserts into your page none of the themes will (seem to) validate.
When I select a plugin I also check if it doesn't screw-up the validation. If it's an important plugin for me, I'll correct the error and/or contact the maker of the plugin to let him know.
You can also make your own theme, you know. Try it, if your attempt fails you'll at least gain more respect for the hard work theme developers put into making their themes available for free.
Personally I like the themes of Karen Blundell but I don't know if that's what you're looking for. Maybe Jauhari's themes are the direction you're looking for.