are there any services which specilize in finding a new business name? also does using a .me domain make any difference to seo?
Not sure what you mean about finding a new business name, but .me doesn't really make much difference to SEO - though it might make a bit of difference to your audience in terms of memorability + or - depending on what you use it for. For example love.me would be great, but electricalengineering.me is a bit poo.
If I start any new business, I will never consider any other domain formats except .com .com will be more easy to gain authority and rank easily in the SEPR's