I use AJAX to check Australian domain availability with this web service: http://portal.ausregistry.com.au/whois/whois_check_result.jsp?qry=[AU domain goes here]
Are there equivalent services that expose availability for other TLD's? (particularly the big 3: .com, .org, .net)