I think that "Halfshaft Removal Tool" is similar to the slidehammer I talked about. Slide hammer has a big block of weight on a slide and a hook on the end where you can "pull" out instead of hammering in. I borrowed the slidehammer when I took the passenger side halfshaft out. There IS also a ring on the passenger side halfshaft, I think they're actually the same part.
According to the Haynes manual, you can knock on the back end of the halfshaft and knock it out. But when I changed mine, I couldn't figure out how to fit a hammer in there. I tried to use a screwdriver as leverage, but I bent the screwdriver before moving the shaft. After 5 hours of trying, I went and borrowed the slidehammer. With the slidehammer, the shaft came out within 30 seconds!