Not the best angle for showing clearance, but it gets the point across.
On the right is my buddy Jon's Rubi with 2.5 OME coils and stock fenders and 35x12.5r15 MTZs. On the left is my Rubi with 2.5 OME coils and Metalcloaks awesome overline fenders, riding on 35x12.5 KM2s.
Before and after. That's 33's with 2" OME lift springs, and a 1" BL, then finally at stock ride height.
I borrowed a 35" tire on a wheel for mock up purposes, and if you ask me a set of 35's at stock ride height with a 1" BL should look just right. I am doing an ever so controversial Super 35 kit, and some front shaft work, then moving to 35" tires at stock height - It looked like plenty of room to me.
31's vs the 33's in the second picture, but you get the idea. I've got about 3.5" of lift with springs and shackles and running 33's.
As far as what tires you can run... MC has stock TJ's with no lift running 35's with their fenders. I've pretty much got clearance to run 37's if I wanted, but wouldn't have too much up travel until I'd be rubbing in the rear. The fronts would easily clear.