Я использую aptitude:
$ aptitude changelog package-name
См. этот вопрос: apt changelog для установленных пакетов