The comments made already are spot on when talking about hunting TX. If you really want to HUNT turkeys...that is, not sit in a blind over a feeder like Upfold says...you need to be really careful about who you go with. My suggestion would be to get the specifics in WRITING about the hunt prior to committing to anything...and especially before giving anybody any money. That's not to say that there aren't some legitimate outfits in TX that offer REAL turkey hunting, but I've heard too many stories similar to that of Upfold's experience.
As for timing, I have hunted mostly in north and central Texas and at the start of the season on a number of occasions. From what I/we found, the birds were borderline being ready to go. Gobblers were still flocked up, but some would show interest. I think things would be better in mid-April, but (again, as Upfold says) if you are hunting a place that's catering to a bunch of hunters, the birds may have been called-to and picked over enough that the ones that are left may be pretty skittish.
In summary, do some research and be careful about who you choose to go with...and make sure you have that check book with you when you decide...