I made a tactics game using A* pathfinding. It works pretty fast as well. I modified the concept though a little, to find paths in heavy terrain easier.
http://forums.graalonline.com/forums...0&postcount=74 - Screenshots
http://forums.graalonline.com/forums...0&postcount=68 - Video
(The video is old though, I've optimized it more by now)
I've been thinking of adding support for Z-valued tiles to allow jumping etc. (Final Fantasy Tactics anyone?)