2001 Chevrolet Truck

I have a 2001 Chevy Tahoe, 2WD, 135,000 Miles. Front end seemed loose and was told by dealer that tie rods needed replaced. I had this done and all semmed OK. Now when I hit a bump, front end shakes really bad, at highway speeds. It also pulls to the right, all the time. Any ideas on what could be wrong?
May 7, 2007.

You best get the front end up and check for any play before you really have a problem. Whith the wheels off the ground grab each wheel at the 3 & 9 position and give a push- pull action. There should be NO play. Grab at 6-12 as well. Then 2-8 and 4-10 positions. If no play is found, check back. Also check your tire pressures and make them the same as marked on the driver's door jamb sticker spec.