Once it becomes obvious that personalization has impact, creating software and automated tools to appear more personal just have to be built. Since Facebook and Linkedin are large personal information farms, everyone is sure to receive new personal messages as if they are your next door neighbor.
It appears though that people are either smarter than that or they simply have little patience for shallow and insincere messages.
Marketing Charts article reviews the data in a recent study about how customers say "What ever" to personal messages.