I ran 4.56's in my stock axles and 35's for a couple of years (true measurement was roughly 33.75). I only went with 4.56 because I ordered 4.88's, and I was sent 4.56 by mistake, and had an event to go to within a week and didn't have time to wait for new gears.
That being said, I was never really happy with them. They worked fine, and those axles have been under 3 other Jeeps since. I would have much rather had 4.88's though. I live in the South East, and have a lot of hills to go up interstate driving, and that's where the 4.56 really did not shine. The only thing I was a little happier with on the 4.56 gearset was they're a little stronger than the 4.88's. I have replaced a few 4.88/5.13 gears in 30's.