I called 4 nearby Best Buy stores. Three said that they don't require activations, of those three only one had the phones in stock. The fourth one had them in stock but required activation on premises. So I went to one that had the phones and didn't require activation (which just had to be the furthest one away from me, but I'm not complaining). I'm going to activate my existing plan on this new phone.
One thing I noticed was that my old 8260 is slightly smaller and lighter, I think it also looks and feels better than the new one. The one really nice thing about the new one is the electroluminescent backlighting on the 8265. I still like the 8260 better overall, but my 8260 is getting old and I guess I can keep it around as a backup if I ever lose my 8265. The ideal combo would be the 8260 with the 8265's backlighting, but I'll take what I can get. It sucks that they had to make the 8260's replacment bigger and heavier instead of smaller and lighter.