My small startup is planning to start development of an android app in september. My CEO wants to register the name for the app beforehand. Is it possible to do so?
You can publish an app with your desired java package name such as "com.mycompany.myappname" to reserve that package name for yourself (you own it by way of your market certificate). However the title of the app is a gray area. You may have some limited traction with a (tm) or (c) but even then, enforcing it on the market probably wouldn't be worth your time/$.
Patent: I went down that path - In the end, it was impossible to justify the costs of 1. making the patent and 2. enforcing it. When you add together points 1 and 2, you arrive at a dollar figure that far exceeds the profit of 99% of apps on the market. With that said, I agree - do it if you're confident enough :)