Millionair KHOU just built a new passenger terminal which is very nice! Supposedly they are adding hangar space as well. Service is average...not poor but not great. A while back our bird has had a hangar rash incident, but they took care of us, got the boss a charter, and repaired our aircraft.

As others have said, check out other airports such as SGR or TME. CXO is a good one too if your boss lives on the north side of town. Where are you relocating from?