This bit is pretty obvious, but may be overlooked.
Go for key phrases that aren’t highly sought after – and use a lot of them! That way you pay a fraction of the cost per click, it’s still very targeted, and you still get lots of hits.
Reply To: PPC Conversion rate?