I had a pair of gravis sneakers and I really liked them. I wore them out completely until the sole was gone and the leather was ripped.
That said, these "Native American" shoes they are coming out with are not to my liking. I like anything high concept and ugly in brown is always better than ugly in bright colors because you can actually wear ugly in brown. High Snobriety has more pictures and info.