Scrypt would be good alternative. I suggested PBKDF2 since it is well known, respected and straight forward. Bcrypt is also good
http://en.wikipedia.org/wiki/Bcrypt
However, I don't think that Scrypt makes the kind of difference you are talking about. You can trade time for space and AFAIK...