I have a tail recursive pathfinding algorithm that I\'ve implemented in JavaScript and would like to know if any (all?) browsers would possibly get stack overflow exceptions
Pretty much every browser you encounter will barf on "too much recursion". Here's an entry in the V8 bug tracker that will probably be interesting reading.
If it's simple self-recursion, it's probably worth the effort to use explicit iteration rather than hoping for tail-call elimination.