If you are serious about your startup and can spend a bit of money to get a good name, spend the $1000....relying on services that only offer names that aren't registered is a mistake in my opinion.