I know what you mean about getting a flash of inspiration without a pen and paper. My advise; don't be!
I bought a Moleskin notebook about the size of my palm which I keep on me at all times, even at work (the front half is lyrics, the back recipes and dish ideas). That way whenever a random idea or lyrics falls into my head I can just pop it down there and then.
Here's a few straight from my book
"Thought I was walking into walls, guess the learning curves too steep"
"Winter came early every year for her,
Darkening skies never getting clearer"
"I've been dreaming none stop, since I taught myself to sleep"
"There's a bitter strength in independance,
A taste I can no longer stand"
Thinking about it that last one might be in the dish ideas section...
Kaf, love those lyrics. The last line is really powerful to me. Good stuff
Peter