We use perforce remotely as well. Our server is remote and then we have a local p4proxy we run for the people in the office. Perforce’s DVCS stuff is a natural fit for this sort of team as well, just like git.
If the point of using git is to use github so that you can collaborate without having to run the server yourself, you can use Assembla which is similar solution.