>InnoDB with clustered indexes is pretty hard to beat for many scenarios. I hate that Oracle owns it, but damn it works well.

After Oracle stopped distributing the source on their website, an open-source project started continuing its development here: http://www.haildb.com/