I'm putting together a band with my friends at school. We don't have a singer, so we were looking for something instrumental to play. We have a drummer, a bassist and 2 guitarists including myself, both fairly advanced, I am more of a metal player, he's a rock and blues kinda guy. So something preferably with two guitar parts, on the rock side of things, with some good solos or soloing opportunities.
Quote by Tracii Lee
Dokken - Mr. Scary

I like it but i think it might be a little too metal. After all, I'm practically the only metalhead in the band (except for the bassist kinda). Any way it's a good suggestion, I'll keep it in mind. Thanks.
How crazy are you willing to go and how good is your bassist/guitarist/Drummer?

Cliffs of Dover- Eric Johnson. crazy, You have to be good on guitar. You can probably split the part up. Kind of a Longshot
Black Widow of La Porte- John 5. Read the Cliffs of Dover description above.
Green Onions- Booker T and the MG's. It is possible to learn the organ part on Guitar. Not too hard. its more R&B and Soul Though.
YYZ- Rush. You need to have a CRAZY good Drummer and Bassist. And time to Practice. lots of Time....
Rumble- Link Wray- Good Instrumental not too hard
Beck's Bolero- Jeff Beck. Not so hard but you do have to be good
Frankenstien- Edgar Winter. You can throw a nice metal twist on to this.
2112 Overture- Rush. Not as hard as YYZ and could be modernized easily. You do need someone to say "The Meek Shall Inherit The Earth" at the end. It's Kind of vital

Other than that Don't Limit yourself to already made instrumentals you can easily take a song and make an instrumental out of it. A great example is Kashmir By Led Zeppelin.
most of the instrumentals out there have crazy guitar riffs. This can make it hard for other guitarists. Eric Johnson and Steve Vai are huge instrumentalists.

Try Writing your own instrumentals (use the Aeolian, Ionian, Dorian, Phrygian, Lydian, Mixolydian and Locrian scales)! Make a main riff, Chorus riff, Bridge, etc.
A good easy one to put together I find is "always with me, always with you" or "satch boogie" by Joe Satriani
Rush has YYZ and La Villa Strangiato. I'm partial to the latter.
Listen. I'm sorry.