Go to SL Name Watch and search for a last name to see if it has been retired or not.
You can also browse through the 800+ currently available last names and see where to sign up for them.
Also fun to see how many avatars have the same last name as you.