Yea, I'm pretty introverted, so I don't make new friends very often. Being involved in music has changed that for sure.
The #1 bit of advice I would give to people that want to play in a band...DON'T NOODLE BETWEEN SONGS! There is nothing more annoying than trying to ask a question or discuss something about the song you just played or are about to play and suddenly having TWEEDELY TWEEDELY POWER CHORD explode from a Marshall stack.
Nashville is actually kind of difficult to put together a start up band. There are countless musicians here, some very talented, some not. You get a lot of "I'm very talented and already know 200 songs, let's get together and book a gig next week" types that don't want to practice for months before the first gig. Then there are the ones that moved here to "make it" as a country music star. They know 3 chords on their acoustic and can sing (sometimes). They don't want to put together a band to have fun and make beer money on the weekend, they want a backing band that can play for free for the next 3 years while the singer gets discovered and, if he does, the record company will hire studio cats for the record and hire pros for the tour, so the backing band is back to craigslist to find the next up and comer.
I was going to say, don't all Swedish people play death or black metal?

Do you play bass or guitar? If you like the Black Keys/Jack White vibe, just go guitar and drums. But, you said your guitarist is leaving, so maybe that means you play bass (if so, fellow low-ender high five). I've often thought about my son (he plays drums as well as guitar and bass) and I forming a Misfits tribute band with just drums and bass. I would use fuzz and effects pedals to create a wall of sound with the bass.
Just put out feelers every where you possibly can. A lot of times music stores have bulletin boards where you can post. You're a student too, right? Put some flyers up around school.