Hi Justin,
I would advise you to use Google Adwords, Yahoo! Search Marketing or MSN AdCenter - or all of them. All the smaller PPC companies are notoriously linked to click fraud activities. Google is your best bet to start out with, it has a steep learning curve but works extremely well

.
Hope this helps.
J