In the end I settled for something I wasn't 100% happy with. It was a dot com and quite relative to the business, but it wasn't catchy. At the point of registration I knew this would not be the final name. So I decided to stop wasting time fretting about a name and focus on the business and product. I know that at a later stage I will be able to get some clever creative team to come up with a great theme and name and a catchy dot com that encapsulates that theme / brand. So for now our site has a clean design with not too much branding, but will easily be able to apply the changes once the creative team work their magic.
I can't name any .co sites.
I had the opportunity to buy a perfect domain name with my country's domain code but I decided against it. It would be confusing for anyone in a different country.
Funnily enough, I got a domain I wanted years ago because the owner had let it expire so I am delighted!
Realize that if you have a good name, some people will try to type the name .com no matter what you do. However, very few people type domains into their browser anymore so I would pick a better name .co or .me than a bad name .com.