What's the material condition? As long as it's not annealed, shouldn't be much of a problem. Use speed/feed data for Titanium, from whichever manufacturer you use for your cutter. Very highly positive cutting geometries seem to work best, moderate feed, lower speeds. 125-175 SFM, .004-.006 inch/tooth, keep the axial depths under .100, radial .2-.3D (peripheral milling) at the higher SFM range, .65-.7D radial (rough milling) at the lower range.
The Manufacturing Reliquary
http://cmailco.wordpress.com/