Rebecca
I wonder if you have considered going by boat? My cousin did this...
It might sound crazy, but you can travel from Southampton to NY on the Queen Mary 2. It takes about 5-8 days. They have 12 kennels and a full time kennel 'master' to look after the dogs. The dogs are allowed out of the kennels most of the day and to have playtime with each other (with your consent), and you can visit them as long and as much as you want every day, walk them on that deck, etc. It works out really reasonable in terms of cost to travel in this way, because you just pay a small surcharge for the dog - rather than a whole other fee. You don't need to pay an animal travel company to deal with it either. You can take more luggage on the boat than on a plane, as much as you can fit in your cabin. Of course you'd then need to drive or fly from NY to Texas, but it's easier to take domestic flights with a dog in the US or you could hire a car and drive.
Here is some info:
http://www.pettravel.com/cruiseship_ferry/QueenMary2.cfm And here is a YouTube video showing a schnauzer travelling on it, including footage of kennels:
http://www.youtube.com/watch?v=wtfTgI2wB18