I have 3 CF bikes and 2 Ti bikes - my favorite - steel!

But between the two materials you've asked about, I am a bit partial to Ti, I think it offers a slightly better ride. My CF bikes are pretty stiff, and I've never really noticed the "vibration damping" that everyone claims is the marquee benefit of that material.

What's more important I think is geometry. Handling in particular. One of my Ti bikes is pretty steep - designed to race. The other is a custom that I spec'd for long haul comfort and easy handling. They both pretty darn nice though and I've done tough centuries on each. Be sure to pick a geometry that's consistent with the type of riding you intend to do.

As a point of reference, I'm currently spec'ing a rough road/ long haul bike for my upcoming relocation to Asia. I started with steel and now I've moved on to Ti. I've also had S&S couplers installed in one of my CF bikes to cover all the bases.

I think you'd probably be happy either way. Price-wise there are many CF options in the more reasonable price ranges, bikes by Trek and Giant are not priced in the stratosphere. Ti is a bit more difficult to find in the easier price ranges.