Your math looks to be spot on. Standard gears available are: 4.10, 4.56, 4.88, and 5.13.
For 35's I recommend 4.56's. 4.88's are also a very good choice since they'll give you more torque on the low end, but the size of the tooth between 4.56 and 4.88 makes me lean towards 4.56's still. Beside the fact that they'll give you better milage on the road (by comparrison).
As to the feel: you should be pretty close to the stock feel when on and off road.
Just be sure and get the proper speedo gear when you are done. For 35's with 4.56, you need a 36 tooth and for 35's with 4.88's you need 39 tooth (part numbers 52067636 and 52067639 respectively).