I would go with either some dark brown chelsea boots, wing tips (the more broguing the better) or some loafers. These will all look good paired with dark denim which looks much more smarter IMO.
Don't get black shoes as they will look too formal with jeans (unless they are black jeans), and don't shine them for the same reason.
Stick to either a boot cut, straight or classic fit jean. You don't want baggy jeans with dressier shoes.
If your jeans are more of a lighter shade of denim you can't go wrong with a simple pair of grey sneakers. think classic Converse, Lacoste and Adidas e.t.c (the less branding on them the better they will look)
White sneakers look rubbish paired with dark jeans and black sneakers also look terrible with a light pair of jeans (other way around is fine). As I said you can't go wrong with grey, it goes well with any shade of denim. HTH