I switched my 16s out for 18s and put these on:
http://www.tirerack.com/tires/BigPic...+White+Letters
Not really an all-terrain, but not a soley street tire either.
I got the 285x60R18s and required very minor trimming. They ride great and have good enough traction to get me around Alaska in the winter....
Maybe you should check them out??
:wtfr2:
Dave