Most basic names are indeed taken, but if you get 100k you can change your name to any name taken as long as it's not been logged in for 4 years.