There are plenty of alternatives to Gitzo carbon fiber, Feisol seems to be highly regarded although I haven't tested them. Given your list of requirements, check out that they can be used without a center column - just because it is removable doesn't necessarily mean you can use the tripod without it! That goes for the Calumet mentioned above. All of Gitzo's Systematic tripods (model number includes "S") have a removable center column, and the head can be attached directly to the top plate.
You might also benefit from spiked leg caps depending on where you shoot. The 90-degree stable tilt is easiest to achieve with an L-bracket - using the head to tilt the camera will put weight off-axis and result in less stability.
As to David's suggestion on geared heads, take a note of their weight before going that route. Consider Acratech's Ultimate Ballhead, which is the best combination of light weight and solid stability I know of.
Also, check out used tripod sales here, largeformatphotography forums, Fred Miranda and eBay. I got my large minty 3540LS Gitzo on eBay for significantly less than a new one. Before you consider that one, it's a hulking beast even without a column, and I wouldn't recommend it to anyone wanting to travel unless you travel with LF gear and need a rock solid platform.
Finally, note the rule of tripods: cheap, stable, light - pick any two