There's a lot of great tips here, some I use every day. However, there's one conspicuously missing: whiteboards.
To me, whiteboarding is the best brainstorming tool possible. It's useful for just about everything, too. My whole wall is covered in them and they're almost always full. Get a whiteboard and you won't regret it.