I'll put up one Bitcoin in bounty for a CPU-miner (standalone) that will run on both windows and linux and outperform the built-in miner.
Recompile the existing one with some more optimization flags or with the ICC compiler.

Existing one as in the one built into the primecoin wallet? I haven't dug into the source code yet, but I'm interested in the support for shares and such.
