If you have the Stitch 'n Bitch book, there's a great fabric roll-up straight needle case pattern at the back of the book. I made one and I LOVE it. I tried to find the pattern online, but couldn't . I used super fun canvas-y fabric that doesn't match my house, my clothes or anything else, but was so cute I couldn't leave it at the fabric store. I liked using the striped fabric as a guide for sewing the pockets. I found the pattern in the book easy to follow.
I've attached pictures of my case.
Here's a link to another forum (shhhhh)
that shows a different completed needle case.