<p>I'm code reviewing a change one of my co-workers just did, and he added a bunch of calls to <code>Date.toMonth()</code>, <code>Date.toYear()</code> and other deprecated <code>Date</code> methods.  All these methods were deprecated in JDK 1.1, but he insists that it's ok to use them because they haven't gone away yet (we're using JDK 1.5) and I'm saying they might go away any day now and he should use <code>Calendar</code> methods.</p>

<p>Has Sun/Oracle actually said when these things are going away, or does <code>@deprecated</code> just mean you lose style points?</p>

They're not going away.  That said, they're usually deprecated because a) they're dangerous ala Thread.stop(), or b) there is a better or at least more accepted way to do it.  Usually deprecated method javadoc will give you a hint as to the better way.  In your case, Calendar is the recommended way to do this.
While it's conceivable that they will be removed at some point in the future, I wouldn't bet on it.  If anyone ever forks Java however, they'll probably be the first thing to go...