Well running bitcoin-qt in the -gen mode will not mine for you. You need an external program like cpuminer. This will then be able to connect to bitcoin-qt and submit blocks.
What? Why else would I be getting 100% on all four cores? When I'm not -gen it uses about 2%.
How could I connect minerd to bitcoin-qt?