I have a systematic way to evaluate this by actually telling over 100-200 people via an audio or video the domain name and then asking them later to remember and write down the name. You will be shocked at how difficult it is for people to remember most names and also at how easily they misspell.
I also totally disagree that the .com name does not matter. It matters a huge amount for referral dynamics, for the brand. The companies listed in the article were mostly forced to buy the .com name at great expense. If it didn't matter they wouldn't have bothered.
In these cases listed in the article the companies succeeded DESPITE the handicap of not having a great .com domain.
It's better to start with a cheap domain to save costs if you don't have the money, but if you can get a memorable .com domain then great.
Whatever you do don't get a .co domain. These are proven by overstock to be total duds (they tried to launch o.co and after a huge and expensive launch they realised that a large percentage of people will remember it as .com and they lost all that type in traffic). A .net .me .biz is much better than a .co