Thanks all. It sounds like a few good ideas. I believe we pretty much think along the same lines. It's definitely not going to be a "pacman/tiles" kind of collision detection, though.

I believe tiles should only be used to calculate the most optimal path to the destination and nothing more. Getting from a to b is merely adding or deducting a variable value from the x and y values each time frame.