wheel balancing, tire pressures would be easy things to check. since you just had new tires put on shouldn't be tire balancing or pressure.

i'm leaning towards motor mounts/wheel bearings as well. i would start with checking those