I record quick thoughts with pen and paper on a small pad I carry with me everywhere.

For more intensive work I use mindmapping. Either on whiteboard, or using http://thoughtmuse.com (disclaimer: I'm the founder of ThoughtMuse)