Search and check the sticky for more info, but...
It'll fit just fine, you may have to shave off a bit of plastic inside the wheel-well - which is easily done with a dremel or sharp knife and takes a couple of minutes. Nobody will notice. I doubt you'll notice much mileage difference. I took a bit of a hit going from 255/65R16s (tiny) up to the 265/75s, but I started out a lot lower than you.
The Yokos are generally considered pretty good, but reportedly wear a bit on the fast side. Search and you'll find tons of info about tires here that people like. You can also check out tirerack - they have a ton of user reviews, which can be very helpful in coming to a decision.
Good luck and welcome.