Jeans go with everything, no need to question the shoes. If your jeans are colored then black converse match, or same colored converse. If you have wide hips and smaller ankles skinny jeans may look strange, if you're just chubby straight down then the jeans won't look so disproportionate. Also, if you're adorably pudgy and exaggerating how big you really are, skinny jeans look really cute on your body type. My friend is "chubby" and always wears skinnies with striped shirts and converse of various colors, and it works.
Any Converse shoes goes with everything. No joke, my friend wore sparkly black Converse shoes to prom and totally rocked them. And he's a dude.