Adidas skywalker, if you can find them
Any number of other nikes. Maybe the Terminator
Going against the general grain, maybe some reeboks
Some of the new Alifes
might fit the bill, though I personally think they're not pretty.
You could try it with some vans sk8-his, though the tongues are not padded.
Maybe even some pumas...
For the record, I am anti-tucking jeans into shoes.