http: //jsfiddle.net/mplungjan/H9Raz

Depois de alguns testes com o próximo ('a') e tal, finalmente encontrei um que funcionou. Eu só me pergunto por que o próximo ('a') não fez, ou mais próximo ou similar. Existem maneiras mais limpas de acessar o href do link após a caixa de seleção em que clico?

$('form input:checkbox').click(function () {
 alert($(this).nextAll('a').attr("href"));
}); 

<form>
  <div>
    <input type="checkbox" name="checkThis" value="http://www.google.com" />Check here<br/>
    <a href="http://www.google.com">click here</a><br>   
    <input type="checkbox" name="checkThis" value="http://www.bing.com" />Check here<br/>
    <a href="http://www.bing.com">click here</a>       
  </div>
</form>