Здесь http://wiki.debian.org/ATIProprietary#Squeeze,
а я вообще на кранче делал так (только сразу вне иксов - убивал gdm):
# apt-get install fglrx-glx fglrx-modules-dkms linux-headers-$(uname -r)
# aticonfig --initial
перезагрузка - работает.
Я тоже начал с того, что попытался как и вы установить дрова видухи АТИ из родного репо Сквизи. Делал всё ровно тоже самое, что и вы, только в финале оно не заработало. Вот тогда и поставил дровишки буквально в два касания с помощью родного АТИ-шного установщика 
ЗЫ. Единственный момент, но важный момент, который надо было бы мне учесть в своё время, когда я ещё об этом и не задумывался - Перед обновлением от Ленни к Сквизи и при прочих обновлениях между версиями ОСи надо удалять дрова видухи, поставленные вручную родным установщиком, а не из репо. Иначе при обновлении дрова всё равно сносятся, но сносятся некорректно, и остаются сотни мегабайт хлама, раскиданного незнамо где по файловой системе. И не понятно - как потом этот хлам выискивать и выковыривать из системы, чтобы он место не занимал...