An A* algorithm now lives up in the shaven puppy game library. Find it on the sourceforge cvs:

http://cvs.sourceforge.net/cgi-bin/viewcvs.cgi/spgl/spgl/src/com/shavenpuppy/jglib/algorithms/

(You'll also find Bresenham's line drawing algorithm, a hacked Perlin noise generator, and a radix sorter)

Cas :)