Start doing something is definitely the most important step, but unless you know whether a) the idea will make money and b) how you're going to market it, chances are your effort will be wasted.

Part of me thinks that the ideal is if you have any idea in an already busy market. That way you know that the core idea makes money, and you can pick up marketing ideas for your future competitors.