One solution is a startup script that checks the computer name and creates/replaces the alias with the appropriate path. Lxp posted an example script here.
I think you can also use environment variables in aliases (or for the full path, for that matter, without involving aliases at all, if it's easier), which is another way to get a per-machine path.