What's the point of "CV available on request"?
Doing this does convey useful information: it signals that the individual has made a conscious decision not to post their CV online. If you come across this statement when looking for someone's CV you know not to waste more time searching. I think this is the real reason people do it, rather than any concern that people might otherwise not think to send an email.