Can bitcoind still do CPU-based mining or was that feature removed?
It is still there as of version 0.8.5, but just a reference implementation. It's not optimized, doesn't support pooled mining, and is not exposed via the Qt GUI.

To enable, start with the -gen option. But other than testnet (and even there...), it's utterly pointless.