ROX, I would go with 18's and 35's. I know a couple people that are running this setup and love it for off roading. If you only did moderate off roading, i would say the 20's and 37's would be fine, but I've seen what you do!
And have heard what your other half does with that truck!
18" set up will be cheaper and lighter also.