It depends on the cut of the jean. New Balance look great, and a bit hipster, with a tapered/skinny jean IMHO. They will look crap with a straight cut unless you're very tall.
Over the years I have generally swung between Vans and Adidas of various styles. I really liked my Adidas Harvard but they have stopped making them. Other notable trainers were Nike Air Jordan's in red....inspired by seeing Lars Ulrich sporting a pair, a pair of Reebok Pumps from NYC before they...