Bloke
favico.ru и пользовались.
Но как видно если проработать артефакты в серый цвет - то на белом фоне будут видны артефакты серого цвета. И наоборот. Favico некоторых сайтов смотрятся довольно неплохо даже при различных фонах. Естественно так же кривые.
Наверно тут совет напрашивается один - даже если значек не квадратный, то всегда можно выкрутиться сделав фон просто белым... или как у известного поисковика - не просто квадратным.