Word in the US JK community is that a 2.5" BB or coil lift will do the job with "maybe" a "little" rubbing at full flex when you're disco'd. Other places say that you'll want 3" or 3.5". Obviously tread pattern will have an effect. Be aware that once you're over 3", you'll probably want to start looking at drivetrain mods, adjustable track bars, and adjustable control arms...or so I'm told. A lot of the kits will also come with things like track bar relocation brackets.
Also give some thought to gearing with 35's. That extra three inches will change things with regards to your driveline. A lot of folks say that they're just fine with their 4.10s and a six speed, but most folks with taller ratios seem to end up re-gearing.
The dominant brands amongst the US JK types seem to be Teraflex, Rubicon Express, Black Diamond, Full Traction, and Old Man Emu. For my money, when I lift, I'm probably going to go with Teraflex or Rubicon Express.
You'll probably need wheels with less backspacing or at the very least a set of spacers. Otherwise a 35 X 12.5 will rub no matter how much lift you have. Some folks have done some pretty good damage to their ABS systems that way. If you're happy with tall, skinny tires...then stock wheels may just work for you. YMMV.
As far as warranty goes, I've been told that the Rubicon Express kits actually have MOPAR stock numbers, and once installed can actually be covered by warranty. (If this is untrue, please don't shoot the messenger)