TheAvatar once bubbled...
TX is a grainy film. Try some TMX (TMAX 100). That will work great. TMY (TMAX 400) is great too if you process it in XTOL. I like Ilford Delta 100 sometimes too. Avoid all Fuji B&W film. Avoid Kodak Plus-X. Avoid Kodak B+W (another C41 process film).
I personally am not a TCN fan. Color paper doesn't do black and white right for me even when I take it to a good printer who can do a neutral cast. Bad printers can give you color casts from magenta to GREEN! Most halfway decent printers will give you prints from TCN with a slight sepia-like tone to them. If memory serves TCN is actually designed to be printed on B&W paper... or was that just Portra 400BW (I know it was, but I think TCN too).
Ilford XP5 is a pretty good C41 prossess film with good contrast.
the problem is in the printing not the film. i think it comes from the machine "trying to hard" to get Some color some where. it doesn't happen all the time and when it does it can vary in a roll. it may be caused by the floresent lighting in the room - that has a green cast to it and the reversal to print gives magenta.
Avatar is completely correct about printing to BW paper! but it's cheaper/convient to proof the shots as 1 hours than reprint the stuff you want.
a good lab will do it quite reasonably. maybe some people keep a darkroom around - i don't - i can rent one for $12 hour, .70 per 8x10. and the print goes dry to dry in 1 minute.
just easier than the upkeep on a seperate room.
as for cavemans Q about 'texture" and tint -
all silver films will have a definate grain it's the nature of silver. with C41 (and E6) you wash the silver out leaveing dye clouds in their place, the grain of the dyes is ~100 times less than silver grains.
to color - that depends on the paper ( and also the toner) used. a very "cool tone" paper will be almost blue in tint a "warm tone" will be brown. you can also very the color by useing various toners ( a good example is sepia). their are also chemicals that modify the print in other ways - i recommend a little time in the photography section of the library.