Interstate did my last move from SD to Newport. Basically they have local affiliates all over that do the local work for them under the Interstate name.
The driver was an independant contractor and he will contact the local affiliate to get bodies to help load/off load the truck.
I can not speak for Valentine Moving, but my expirience with Interstate for my last move was positive and that is because I got a driver who seemed to care about doing a good job.