(New Tire Size / Old Tire Size) - 1 = Increase in Tire Perimeter
in this case 37/35 = 5.7 % Increase in T.P. This means that your engine will turn 5.7% less (rpm) to go a certain speed, but it will have to push 5.7% harder at that rpm to cover the distance. This makes the truck sluggish and takes away from the "punch" when you hammer it. This will also take the truck out of the "sweet spot" where you get the best mileage on the highway.
Old Gear Size * Increase in Tire Perimeter = New Gear Size Needed.
In this case 4.10 * 1.057 = 4.33. This means that to get the same performance you need at least a 4.33 gear to get back to normal.
Now this is where it gets interesting. While your in there doing it... You have to think about what kind of performance you really want. The higher the gear the more "punch" you have with the accellerator. The higher the gear, the lower the top speed. And of course, you no longer operate in the "sweet spot" mentioned earlier.
Personally, if I was swiching gears, which I will do eventually, I would go with the 4.88, screw the MPG and MPH, and enjoy the "punch". Passing cars will be a breeze and offroad will be a blast.
You will, however need to get your computers reset for the change in tires and gears.
I previously did a great deal of changes to my 99 Tahoe, and it cause my ABS to no longer function. I don't believe this is a problem with the H2s though.
I would also address putting some serious lockers in as well.
If you changed to a 4.88, you would have the following change
4.88 / 4.33 = 12.7% net change in performance. If your truck ran at 2000 RPMs at 60 mph, it would run at 2234 RPMs. If the top speed was 135, it would be 119.
It would also go like a scalded dawg...

__________________
2006 Twilight Maroon H2, Procomp 6001 rims, 35" X 12.5 X 17 Xterrain tires, Ram over-the-hood brush guard, Jet Stage I, Warn 9.5 winch and winch bumper, Hedman Headers, K&N Air charger, Lightforce driving lights, a little CHROME for good measure
2006 Victory Red H3 (The Titanic), R.I.P. - It didn't float
1968 Mustang GT convertible
2005 Harley Davidson Hertitage Softail, Stage I, Vance and Hines Big Shot Longs - Sold
2004 Jaguar S-Type (the wifemobile)