Look at the AEV ProCal and the Superchips FlashCal. They are programmers, so no performance tuning, just setting the tire size and gear ratio, and a few other useful features. The plus to the superchips is that it has a display screen, and can be updated to a flashpaq tuner if you decide to in the future.
If you look for a used programmer/tuner, buy it locally and make sure to plug it in and verify that it is not still locked to a previous vehicle VIN !!
I don't know if it has changed, but the dealerships used to only be able to program for stock tire sizes, not 35's. And when they did reprogram, people were reporting fairly steep charges, upwards of $100. (depending on the specific dealership)