yes, changing your tire diameter will change your overall gearing. i notice a difference when i drop from a 45 series to a 40 series. its a small difference, but still a difference.
what size tire are you running now?