i run 33x12.50 R15's with 4.5 BS with no problem.
I looked at the Toyo MT's. They are marketing the snot out of them right now so keep that in mind when you see the pricetag. 35's for around $300/each. I don't think they are all that different from your stock tires in terms of tread design and functionality. I just read a review of them in the can4x4 mag I got today, "If you are looking for something a bit different this might be a good choice for the weekend warrior." I don't know anyone running them here.
That being said...I run the Toyo AT's as my street / winter tire. They work great.
I'd suggest if you want something different for your rubi, look at Claws, Swampers , or the popular TruXus.