You don't necessarily need a checkbox for this. Just place a text that says something like "By clicking on the 'Signup' button you agree to our Terms of service

You don't necessarily need a checkbox for this. Just place a text that says something like "By clicking on the 'Signup' button you agree to our Terms of service and whatnot". This is what facebook is uses, and twitter, and many other service.