If I was paying for this, I would definately pay close attention on there previous clients. I would also look at the sites they own and see how well theres is optimised through the search engines. When paying, I would pay on what traffic I would expect.