While it is a memory bias in the sense that having a better memory is better than depending on Google, in practice I know that I have limited memory and so am better of remembering those things that are hard to find via Google [1]. I frequently don't remember other peoples phone numbers anymore for example because my phone remembers them, AND, I believe I am using this newly available memory elsewhere. Like with all other finite resources, I think it is about the production-possibility frontier [2] with memory as opposed to a bias.
[1] One day interviewers will understand this and will stop asking questions that are just one Google/StackOverflow search away. :-)
[2] http://en.wikipedia.org/wiki/Production%E2%80%93possibility_...