Re-gear is the way to go. Rubicon Automatic from 4.10 to 5.13 with 35's
I see a lot of threads and questions on whether to do this and I can tell you after only a few hundred miles on my new Rubicon with 35" wheels, I couldn't take it anymore. I live in Austin and there are a lot of hills. My Jeep was having a hard time accelerating and i HAD to drive with the OD off. It was the only way I got any power. I had it re-geared to 5.13 and it made all the difference in the world. I still need to get on it when trying to pass at 60 MPH or so but at least it will go. The Superchip for the 2011 is still not available but that gets installed as soon as it is.
4Wheel Parts charged $1400 with a 3yr Warranty. Best investment after getting lift, tires, and wheels..
Hey, I lived in Austin for 20 years- most of my adult life! lol It's too big for my taste now. Anyway, I feel your pain on the lack of acceleration. What I finally started doing was letting the RPMs get into the 3K range before shifting. I only start doing that for 4th-6th. I have found that even on the longest hills, downshifting to 5th will allow me to do at least 70 and sometimes 75. Apparently I have no problem with level surfaces because I just got a ticket for doing 82!!! I haven't had a ticket in 7.5 years and the guy wouldn't cut me any slack.