I had to give up on some new wheels with narrow rims. The guys at the shop had a tough time too.

I just read a tip in Bicycling magazine... put the new tire in the clothes dryer on low for a few minutes. The heat will soften the rubber and make it easier to get on the rim. I haven't tried this, but I might the next time I change tires.