This is a very interesting area of research. The state of the art in motion planning for robotics actually uses multiple heuristics at once with A*.

http://www.roboticsproceedings.org/rss10/p56.pdf