Instrumentals, all the way. Like others, I find lyrics distracting.
What works well, for me, are soundtracks. I buy them because I enjoyed the movie, and I enjoyed the movie because something about it evoked some sort of memory and/or emotion for me; ergo, pop in the CD when writing fic, and the writing usually reflects that soundtrack, though usually in a miniscule sort of way. ;p