35x12.50R15 or 315/75R16 will fit.
Sticking out: depends on wheel backspace and wheel width.
I'm running 15x10's w/ 4" backspace. They do stick out a good deal outside the fender. On backspace: the smaller the backspace, the "more sticking out" they will be. The bigger the backspace, the "more sucked in" they will be.