What do you mean by "fraud check"? How are you processing your transactions now (paypal, a bank payment gateway, other)? What kind of fraud are we talking about?
As far as "cheap" goes, I would not recommend choosing a solution based on cost. The "cheap" guy might be cheap for a reason - and your potential losses/ liability can easily outweigh what it would cost to implement a good solution.