Whenever and wherever the inspiration strikes, luckily I almost always have my phone and/or ipod on me, so it's easy to get quick ideas down
I prefer writing by hand, makes the lyrics strangely feel more personal, and is also easier to construe the general emotion of them to a vocalist when they're written, but I can't exactly fit a notebook in my pocket haha