Each manufacturer as their own recommendation for change intervals... it also depend on driving conditions.
AMSoil's Synthetic 10W-30, which I use, is suppose to last up to 25,000 miles or up to a year under normal driving conditions. If you want to spend more, the Series 2000 0W-30 is suppose to last up to 35,000 miles or a year and has better flow properties. I haven't tried it myself but have read reports from people who have and were able to get rid of valve tick in their cars.
It's ok to switch from one brand to another. I've done it with my last car. First from Mobil to Redline, then from Redline to AMSoil.
If you want to run a bigger oil filter, AMSoil has a filter that is twice the size of stock that fits. It's the SDF-36. SDF-20 is suppose to be the direct factory replacement size. Price is the same for both. DragonBob/GrampaBob recommended the 36. That's the one I will and would use since we all know it works. I can't guaranteed that the 20 will work. Don't know how accurate AMSoil's application guide is, besides, extra filtration surface wouldn't hurt. It'd just take a little more oil that's all.
I don't know of any known issues with higher mileage cars. Most of the myths regarding that has to do with cars with bad/old gaskets and seals. Since synthetic flows better, after they switched to synthetics they noticed they had oil leaks... not realizing that the leaks had been there all along... just gunked up.
Shipping to Dallas... What I was going to do was to ship by UPS and have them collect shipping on delivery. Also, I can't figure out how much shipping would be without knowing the weight (how much you want to get). Once we know the weight, it's pretty easy to find the shipping charge with UPS.com