I tried calling up the Jordanian firm that sells cutesy domain puns to Western companies, and after half an hour listening to hold music on an international line, I was told that nobody could talk to me because it was a holiday, and they would look into it tomorrow.
I heard about http://wordoid.com/ here on HN -- it's a wonderful little webapp that lets you generate domain names that "sound natural" in a select list of languages and that (optionally) contain specific words.
In the "more options" you can filter out domains where both .com and .net are unavailable (it would be better to just filter unavailable .coms but it still saves a lot of time).
Personal users are only just starting to get into having a personal URL to hosting their own id and blog etc. and with over 2 billion internet users and only around 140million registered domains, I think attitudes will change quickly. At least for the personal user.
Remember when http://delicious.com was http://del.icio.us When I first saw the product, I thought the name was "icio".
This is why people just go to Google and type in the domain they want. If you're off by a character or two you still get to the site without a 404.
Especially for personal domains, you're going to want to tell them to people. 'Just email me, my address is whatever at richard dot s d o m a dot in.'
It's a huge chore and confuses people. These things are fine when written down, but become unworkable when you decide to go outside and interact with people. (And I don't mean that in a snarky sense - that's exactly the experience I had. It was fine while I was being reclusive and hiding in my study, but when I realised I needed to interact with other living humans outside, it's a liability.)
I still love erica.biz and have no intentions of switching over to a .com, but there's no question that people assume you have a .com.
Search engines, however, don't care--my site happily gets tens of thousands of visitors per month from Google et.al. and the site ranks well for some very high-volume keywords.
My point is, it sure didn't stop my company from getting hundreds of happy customers, some of whom paid us more than $10,000 per month.
All other TLDs, including .net, .org, .yourOwnCountry, .someExoticCountry are bad because they have to be mentioned.
This is quite interesting, because in Germany we have the exact opposite. Here, .de domains are preferable to .com/.net/.org, because .de domains are cheaper, registered more quickly with less bureaucracy and provide better data privacy for the domain holder.
How it can be 'more quickly' then typing in a name in a form and clicking a mouse is a mystery to me, what do you mean by that?
Verisign once upon a time actually was a half decent company but then they got greedy and started screwing people over.
When was that? Network Solutions never gave good value. When NSF privatized domain registration in 1993, they paid NSI $6M to run it for two years; it couldn't've cost anywhere near that much. They were supposed to set up a more efficient ordering system (developing it was part of the $6M deal), but didn't. They couldn't be held to the terms of the deal, though, because the NSF had set it up as a cooperative agreement, rather than a contract, so that they could evade government procurement rules.
Here's how bad their early service was. In 1996, I was considering giving my dad ourlastname.com for Christmas. I emailed an ISP local to him, to ask if they could host the domain for him. I then decided it was a bad idea (giving somebody something that takes work); but, before I contacted them again, I got a bill from Network Solutions for the domain name. (It was misspelled, too, but that was probably the ISP's fault.) I told NSI it was a mistake, that I hadn't authorized it, but they told me I couldn't cancel the registration; only the ISP could do so. The argument that person A should not be able to incur charges for person B didn't cut any ice.
This is one of the reasons I've always stuck to .com, .net and .org, just registering a .nl domain for example requires me to jump through all kinds of hoops, and is more expensive to boot.
If you're registering a cutesy domain name because it worked for del.icio.us please note that they eventually switched to the whole word. If you're doing it because 'there are no good names available' then you need to get a bit more inspiration somewhere, I've found it very easy to come up with domain names up to last week, I can't imagine the situation has changed much since then.