I'd say random is better than generated from initials, to avoid two persons with same initials having the same avatar!

Random with font color depending on background color (so it's readable and pretty) would be even better :)