I have the 265/75/16s on my 05 Ex, and I love them. They do raise the truck up about an inch, but its noticable the first couple times getting in and sitting in the truck. I bought my tires online, and the tire place up the block wouldnt install them cuz they said "they wouldn't fit". Like others have said, they probably just didn't want the liability. I then took it to a place by me called "The Truck Shop" and they had no problem with putting it on. They did do a little trimming, but you can go either way with that.
The tire shop may cut you a break on labor, but I've found that the price saved by finding a good deal online is better. For instance, I was able to get my Pro Comp Xtreme A/Ts for $600 to my door. Then it was $60 to mount and balance (another $60 for the trimming). So $720 with trimming, compared to $880 for the 255/55/16s the first place I went to wanted to charge me for BFGs (I think that was before tax too, but I'm not sure).
O, and if pictures will help you make your decision: