Will it go with black?

Yes, I have the same Birkin you have- 35 cm, gold ph (& mine's clemence). I wear it with everything- neutrals (like black) and colors. It really does go with everything because it's so classic!
 
What is the difference in the texture, feel, smell of the leather (clemence v togo)?
:confused1:

I can not tell you from personal experience, as I only have gold clemence. But from what I've learned from this forum (thanks tPFers!) the gold has a slightly different hue in the two leather. Also, clemence is flatter (less bumpy) and more matte than togo. I heard togo smells wonderful. My clemence doesn't really smell. All in all though, the two leather appears to be very similar.