Bust A Name is the best tool I've ever used for finding out if the domain you want is still availalble. I wrote about it in July ("Bust A Name: Best domain name helper ever") and I'm still using it today.
