Wouldn't it be easier to just curve the corners, like what we do right now for the Amazon icon? Many other sites that have solid-square backgrounds, like Microsoft's, also curve their corners, and it makes a big difference, IMHO.

Wikipedia, small curve

data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAABAAAAAQCAYAAAAf8/9hAAABGklEQVQ4T6WTwQ2CQBBFibEI6YAaDHexAmwBS8CjFEEJUoI2oCXg3YPWsJg1b5JPFsSDepjIzP5583eQyDm3dp27dc/OfxP00Bv90hxConHx24iOp6PPN7nPVpnnmWJzaCwvd6Vvr63VeEZHThTbwnJzUO0rnyRJDyAAUEP8uD9MU9e1nZEDIDcAongRW5FDahxSw83lfLEzwQWwK6iIHRoQCyoXTAckLU6V9wCKABCrhov5bG7wcDoaXXfwFphIaHH8psvUatJQY6HKBwDITJQ9AcIF40rLfAMQiLGMVUAsC4iWxhAtehKAgAZsApBlwEwOdzQJoAkxoatgXzW9pY8AYrxMgisAGGsnPyYmjicBC/+phH1M/37OL8xrWCjdZJ2NAAAAAElFTkSuQmCC

Wikipedia, bigger curve:

data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAABAAAAAQCAYAAAAf8/9hAAABJklEQVQ4jaWTwREBQRBFpxQ5kMHGoNzJgBQIYR05iWBDIAQSIAQysDHMquZ11d8adg6UQ5ftnt+v/7adYGaDGOMuNrFuHo19E2jpoTfER9x929gBvXrDL5NzTsLxdLT5Ym6z6cx45uCwP3herku73q5e4xkdObFcLT0PHG43WyuKogUQAKghru+1a6qq8jNyAOQOQDQajrzIITUOqeHmcr74meAC8BxUxA4NiAWVC6YDkhanykNaBIBYNVz0e32Hp9PR6HVDulUmElocv5PxxGvSUGOhyt8AkJkoewKkC8aVltkBEIixjFVALAuIlsYQLToLQEADNgHIMmAmpzvKAmhCTOhVsK+a/qUWkPuUP5dJ8AoAOp9y7jIx8XMSsPRLbS/Tv9f5Cb8IU7AsJtx5AAAAAElFTkSuQmCC

Speaking of Amazon and favicons, why aren't we using the Amazon favicon for search? IMHO, it looks much better than what we have now...

data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAABAAAAAQCAYAAAAf8/9hAAABMElEQVQ4jZWTsUrDUBSG+04lTdN2ap0cgrhpEZy0LoJQ7eRQXQQpgrhYly4S9wo+gFsG93Y3s9YHOPKdcMJtKeHmwg+56fm/c/4TWgvq9VEYBIL24ljOBgPZ6XbF3pUJb42Ho35flouFuOd9PveCKCBNUzVlWbYGuhoO/QGICNztvEynfgAyUwzkb7WqDrCxMb8lSTUAC9zMXAnAZ3MN7gRM5hWB7bvH7ga4Pm7Kx21Lvmcd+U1yfT22Je41cgDbpzu6GY/V9DCZ6HIvDkL5vG+pns6jNdDJfpgDfEQ3AL1OoDAAPJcCMDG+GejMu+VzWyMUOzAd7jZ05NllpAWWFzE6Zmq4A1YAdIhusSt+J6s1MXjxFbaZAFJIx81Yd6dNzV4Afl6jEV0wMNY2U9nf+R/m7D4mHslyhAAAAABJRU5ErkJggg==