For me it takes 1 hour to reach my job, and I go there using public transportation which gives me a lot of time to listen to podcasts, read, think, plan (and even sleep sometimes :D) I usually think about new ideas while sitting on the metro & the tram.
It takes almost one or two weeks of planning, I think about the idea, and think about it over and over and over, sometimes I get ideas that I think are great but then after one day the enthusiasm disappears. After two weeks I start brainstorming intensively on piece of papers, and attach everything on the wall, on the closet, and on the fridge, so I keep seeing them around me in the house.
After the brainstorming, I get to decide, is it good? really good? and if yes, I fire eclipse and start prototyping.
For me the best place to get ideas is work, you see bad things, and see they are done bad, and try to find solutions.