@High_Nunez: I generally don't listen to music when I write (although I have exactly the same problem you do, and I find I'm my most creative when I listen to music, just I can't type as fast as I think), however this sometimes gets me in the mood;
@High_Nunez: The Mass Effect score can be great, lately got quite into the Avengers and Prometheus scoree, there's literally thousands of them. It does shape the mood of what you're writing, though, so The Benny Hill theme will not work for a melancholy piece, obviously.
I love instrumental guitar - I'd check out anything by Steve Vai, Paul Gilbert, Joe Satriani, Ethan Brosh. Angel Vivialdi, John Petrucci, Mike Martin, Liquid Tension Experiment, Andy James, and George Lynch. That has everything covered from Jazz, Blues, Rock, Metal, Djent, Fusion, and Classical.
Yeah, I do it, but as these other people said it's VERY hard to write while listening to music with lyrics. So you're best bet is to go with classical music. I actually listen to a lot of SIGUR ROS actually because while it does have "lyrics", it's in Icelandic and so ethereal that you tend not to focus on what's being said.
I put on whatever music best fits whatever I'm writing. If I'm doing an essay or something it could really be anything, but if I'm doing a fiction piece I'll write to music that reflects the subject matter of that piece.
I'm a hobby-writer and have similar issues. I get the best ideas either while working or while lying in bed. So I suggest you get some mobile devices you can take with you, from a simple pen and paper to a tablet pc or dictation machine, whatever you prefer :)
Listening to music is a distraction, in my opinion, too.