Some great ones already listed. I'll toss a few more into the mix....
Blues (just 3 off the top of my head, like others I could go on and on):
"Wham" -- Lonnie Mack (he did this once with SRV...amazing).
"Thank You Mr. Poobah" -- Paul Butterfield Blues Band
"Hide Away" -- Freddie King
Jazz (this category almost too easy, since so much great Jazz is purely instrumental)
"Strode Rode" -- Sonny Rollins (this cat can really blow, and is still at it, at 82)
"Take Five" -- Dave Brubeck
"Stratus" -- Billy Cobham (okay, technically fusion, but a great instrumental--plus this track featured Tommy Bolin, on guitar, from the 1973 release Spectrum )
Play like you've worked at it, and don't worry about sounding like your influences. You can't cheat on them, or your practice, anyway. If you've worked hard at your skill, your audience will know it.