Lots of options: Opera on android generates a favicon if the domain is less than 6 letters just from the letters. Use of colors (hashed from the name I guess) also goes a long way.

No way to fix ugly favicons though. Name of of domain can still be used as well.