I don't no why you would want to use a different type of hashing. As for the changing passwords issue you could bump your sitename. For example...
site: 1twitter
site: bump-facebook
Just use a bumping method, it isn't the best... but it works. You could always change the number of characters around also.