I can recommend Urgence Disk. It is on the groudfloor at l'Usine, on your right when you enter from the Place des Volontaires:

http://www.darksite.ch/urgences/urgence2/

There is also Stigmate Records (at the bottom of Rue de la Servette). I've never been there, but from outside it looks like a place where you can find many interesting things:

http://www.stigmate.com/welcome.html

Sound Records (Plainpalais) also has a decent choice:

http://www.soundsrecords.ch/contact.htm

Hey Lexa K!

Thanks for your reply! 

I've actually passed in front of Stigmate and Sound Records many times. I'll have a try this weekend.

However, I was kind of frightened of Urgence Disk. haha I took a look at its catalogue, and, well, it was too "Hail Satan" for me. =p

I'm more into punk and hardcore, and I couldn't find that kind of stuff there. But maybe directly on the store(?).

Anyway, thank you very much!

Amazon. A bigger selection than any store and you save 30-50%. 

Good tip!

However, I'm only looking for physical stores 'cause I don't have a credit card yet.... So, no online shopping.

But thanks, anyway! =)

I think the catalogue only lists records that are produced by the "Urgence Disk" label.

There are plenty more records in the shop and I'm quite sure you'll find what you are looking for there.

But yeah, people who go there are rather in the metal/goth/electro scene.

I've just remembered that the bar "La Citadelle" doubles as a record shop during daytime. Here again, the choice revolves rather around metal, but who knows...

http://www.lacitadelle.ch/nouvelles-et-evenements.htm

Yeah, It is probably the case. My French is really bad.

Btw, I do like some Metal... Slayer, Metallica, Slipknot,.... I even used to listen to Deicide.... (man, I was deaf back then....)

So, yeah, who knows... I'll definetly try that one.

Thanks, again! =)