The cinema at the Bastille is there :
http://www24.mappy.com/sid4LCk62LL4dLMn21w/cFGM?recherche=0&posl=poi&show_poi=0&show_iti=0&po ix=0&poiy=0&poi_rr=0.5&poi_rx=0.6&poi_ry=0.5&csl=p oi&fsl=m2&gsl=m2&msl=m2&temp_no_prop=0&comment=&xs l=plan&out=2&lr=0.5&wcm2=&nom2=&tcm2=&a10m2=&xm2=& ym2=&wnm2=4+boulevard+beaumarchais&tnm2=paris&pcm2 =&scm2=&ccm2=250&com2=EU&x=0&y=0
And it ain't so far to a few record stores.
Two are in la rue Keller (take rue de la Roquette to go there, it's gonna be on the right); one is experimental-oriented but I don't go there that much, it's the first on the left; the other, farther up on the right, is dedicated to surf and garage rock, and it's called Born Bad.
If you carry on walking, once you reach the end of the street, you might as well turn right and quickly cross the road to enter the second dead-end street you see. On the left, at the end of that street (it ain't a dead-end one, it turns abruptly), is another shop. It doesn't look like a regular shop (no big window, just a couple records behing bars, and there's no name on the door).
Once there, you'll find noise-related stuff; from Boris to SunnO))) to Les Rallizes Denudes to Sonic Youth offsprings Text of Light and many more bands I've seen being quoted on this board but still don't know much about.
http://www.pagesjaunes.fr/ciweb2g-pagesjaunes/RecherchePlan.do?crypt=xHM+F+L9pRAw6PoYkfhd8GsSOzw hvr8v9XWdYMiP/s+ME7zrEdcbTad7/ioXpr2myp+YO5dNiNMaMutx5cEw2GJIjlquvxVE12py3++WFye RtZXSDJJYGnmS6egb/GpVxUdca/RblPwsFy5aOkSQr1x/w0YzMLwC&fullScreen=true&
Beware ! They can't accept credit cards. Make sure you have cash or go to the closest cash machines (avenue Ledru-Rollin).
This place was mentioned by someone else on the old board. Can't remember who, but that was a good call if you're into adventurous music.
They have many things, but are not as keen on the noise bit as the former shop; still, you'll find Jackie-O and No Neck records more easily there, as there are fewer fans coming to the place.
Note : many records are second-hand, so chances are you can find Fall, Ramones, Sonic Youth records for a bargain.
See you !