Galaxy FBO at KCXO is the newest FBO in the area. Great new facility with plenty of hangar space, very reasonable prices also.
Check out their construction time-lapse video:
The Making of GalaxyFBO
They have a Black Walnut Cafe on the top floor also, part of a chain throughout Houston. Hard facility to beat!