I really hates NATs for this reason, when most PPC places allow you to insert keywords/queries in the URLs. It is a real pain to manually create 100+ campaigns, and that really only covers adgroup level tracking.
A few more that take parameters on the fly:
Pimp Roll
Adult Elite
ARS